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■. 2. C. f. ßilUSS, Allg. hctmltte in Bedehuns anf dio im verUtlrtiin 
Yorhultiiisse des Quadrats der Eiitternuiig -svirkciidoii .\iiiiclmn;!i- 
iind AbstosäauKs-Kräfto. (18-10.) Ilenusgog. v. A. IVangoriii, 
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Nl. 5. C. F. Gansa, Flächentteorie. (1827.) Deutsch herauBg. v. A. "Wan- 
geriii. Zweite leriiiiite Auflage. (64 S.) ^ —M. 
s 14. C. P. Gauss, Rio 4 Be^reise der Zerlegung ganzer «Igebr. FuncHo- 
neii etc. 11709—1849.) Herausg. v. E, Netto. Mit 1 Tat. (8i S.) 
^ 1.50. 
17. A. Bravals, Abhanainngen über symmeW. Polyeder. [1849.) Übera. 
und in GemeinBobaft mit P, Grotb heraasg. von C. u. E. Blaaius. 
MttlTaf, (50 S.) J' 1.— . 
■ 19. Üb. d. AnziehunahoiQogeneTEllipEoide. Abhandlungen TOnL&nlftOe 
(1782), Ivory (1809), Gauss (1813), Chasles (1838) und Dirichlet 
(1839). Herau3s.-70nA,-W»ngetin. (118 S.) ^2.—. 
» 46. Abhandlungen über Variitiona -Kedvnnng. I. Theil: Abhaud- 
luiigBu von Joh. Bemoulli (1696), Jao. Bernonlli (1697) «od 
Leonlläril Enler 11744). HeiaiiBgegeben von P. Släckel. Mtf 
18 Teitflgureii, (144 S.) Jf 2.— . 

"47. II. Theil: Abhandlungen von Lagrange (1763, 

1770), Legendre (1786) und Jaeobi (1837). Herausgegeben Yon 
P. Staokel. Mit 12 Teitflguren. (110 8.) ^1.60. 
" 54. J, H. Lambert, Anmerkungen und Zusätze lur EntwerCung dec 
Land- und H im nielseharten. (1772.) Heransgeg. von A. Wan gerin. 
Mit 21 Textfignren. (96 S.) ^ 1.60. 
Ö6. Lagrange a. Ganss, Abbandlungen über KartenproJectioD. (1779 
und laji.) Herauegeg. von A. ■Wangerin. Mit 2 Teittlgnten. 
(102 s.) ^1.60. 
< 60. Jacol) Steiner, Die geometr. Constmotioncn, anagefiilirt mittelst der 
geraden Linie und eines festan Kreises, als Lehrgegenstand auf 
höheren Unterrichts - Anstalten und zur prakösohen Benutzung, 
(1833.) HErausgegeben von A. J. v. Oettingen. Mit 25 Teit- 
flguren. (85 S.| Jl 1.20. 
o 64. C. 6. J. Jaeobi, Über die fierfach periodisphen Functionen zweier 
Yariabeln, auf die sich die Theorie der Abel'sohen Transi-enden- 
ten atützt. (1834.) Herauagegeben von H. "Wcl)er. Aus dem 
LateinlEcben übersetzt von A. "Witting. (40 S.) Jl —.70. 
» 66. fleorg ßosenliain, Abhandlung über die Functidneii zweier 
Variabler rait vier Perioden, welche die Inversen sind der nltra- 
elllptisciien Integrale eisler Klasse. (1851.) Herausgegeben von 
H. "Weber. Aus dem Französischen Qbersetzt von A.Witting, 
(94 S.) Jl 1.50. 
» 67. A. GSpel, Entwurf einer Theorie der Abel'sohon Transceiidenten 
erstet Ordnung. (1847.) Herauagegeben TonH. Weber. Ans dem 
Lateinischen übersBtit von A. "Witting. (60 8.) ^1.—. 
» 71. N. H. Abel, XJntersBchuugen über die Reihe: 

i+f.+^^^^-=+=^i=a^a.»+ 

(1826.) Herausgegeben von A. Wangerin. (46 S.) ^ 1.—. 

t 73. Leonbard Saler, Zwei Abhandlungen über sphärische Trigono- 
metrie. Grundzüge dar sphärischen Trigonometrie und allgemeine 
sphSrischfl Trigonometrie. (1753 u. 1779.) Aus dem Französischen 
und Lateinischen übersetzt und herausgegeben von E, Hammer. 
Mite Figuren Im. Test. (65 S.) Jli.—. 

> 77. C. G, J. Jaeobi, Über die Bildung tind die Eigenschaften der Deter- 
minanten. (De formatione et proprietatibus Determinanlinm.) 
(1841.) HerausgeaetenTonP. Sfaeltel. (73 S.) ^ i.20. 

»78. j. CO. Jaeobi, Ober die Fnuctlonaldeterminanten. (De deter- 
minantlbuB functionalibus.) (1841.) Herausgegeben vouP. Stäctel. 
(72 8.) ^ 1.20. 
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Nr. 83. Jacob Steiner, SystsmatLsehe Entwicklung der Alihängigkalt gco- 
matilschur Gestalten von einander, mitBerücksielitigung der Arbeiten 
alter und neuer Geometer über PoiiEmen, Projectious-Metlioden, 
Geometrie der Lage, TianäTeraaleu, Dualität and Iteciprocität etc. 
(1832.) J. Tlieil. Herausgegeben von A. J. v, Oettingen. Mit 
2 Tafeln und 14 Fig. im Test. (13B S.) Jt 3.—. 

, 33. II. Tlieil, Hetauagegeben ?on A. J. v. Oettingen. 

Mit 2 Tafeln und 2 Figuren im Teit. {162 S.) M 2.40. 
" 90. A. Bravais, Abhandlung ül)erdleSyEtemavonregelmäBsigaT>feinBr 
Ebene oder im Raum vertheiltanPunkten. (1848,| Übers, u. lierans- 
gagebemonC.Ti.E.BUsius. Mit2Tareln. (142 S.) ^2.—. 
■> 91. 6. Lejenne Diriehlet, Untersuchungen über "erschledana An- 
wendungen der Infinitesimal anal fsis auf dieZahleniheorte. (1S39 bis 
1840.) Deutsch herausgegeben Tonß.Uanasner. (128 S.) M%—. 
- 93. LeonliardEulör, Drei Abhandlungen übet K;artenprojecU<in.{nr?). 

Mit 9 Testflg. HeraUEg. von A. Wangerln. (78 S.] JT. 1.20. 
" 103. JosephLonisLagvange's Zusätze KU BnlBr'aElementBu der Algabia. 
OnbeBtiminte Analysis. Aus den Fianzäsischan überietzt von 
A.J. TO!i Oettingen, haranag. «on H.Weber. (171 S.) ^2.60. 
u 107. Jakob Bemonlli, Wahrscheinliehkeltsrachnung (Ars conjectandi). 
(1713.) I. u. II. Theil- Übersetüt und heran sgegeben von 
B. HauEsner. Mit i Figur im TeM. (1628.) ^2.60. 

„108. m. u.IV. Thail mit dem Anhange; Brief an einen 

Freund über das Ballspiel (Jeu de Panme). Übersalat und 
herausgegeben ron R. Haussner. Mit 3 Fig. (I72S.) Jf2.70. 
" 111. N. H. Abel, Abhamllung über eine besondere Klasse algebraisch 
auflÖEbarer Gleichungen. Herausgegeben von Alfred Loewy. 
(50 S.) M —.90. 
» 112. ÄngnEtin - Lonis CaaCliy, Abhandlung über bestimmte Inte- 
grale iwisohen imaginären Grenzen (1825). Heiausgegeben TOn 
P. Stäokel. (80 S.] M 1.25. 
»113. Lagrange (1772) und Canehy (1319), Zwei Abhandlungen znv 
Theorie der partiellen Dlfierentialglelehungen erster Ordnung. 
Aus dem Franz flsis eben übersetzt und lieranegegeben von Dr. 
Gerhard Kowalewski. (Ö4 S.) ^1.—. 
li HG. Lcjcillie RirioWet, Die Darstellung ganz willkürliiOier Functionen 
duroll Sinus- und Cosinusreihen (1837) und Pliilip]) Lndwig 
Seidel, Note über eine Eigenschaft der Reihen, welche diaoon- 
tinuirlicha Functionen daisteilen (1847). Herausgegeben toii 
Heinrich Siebmann. (58 S.] Jl 1.—. 
» 117. flaspard Monge, Darstellende Geometrie (1798). Übersetzt und 
herausgegeben von Robert HaUBsner. Mit zablreicheu Figuren in 
dem Taste und In den Anmertungen. (217 8.) M 4.—. 
" 122. Carl FriedrieU ßauss. Sechs Beweise des Fundamental theorems 
über quadratische Reste. Ileraos gegeben von Engen Netto, 
(111 S.) Jt 1.80. 
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Sechs Beweise 



Fundamentaltheorems über quadraüsclie Reste 



Carl Frieflrleti Gauss. 



Herausgegeben 



Leipzif^' 

Vorlag von "Wilhelm Engelmann 
1901. 
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Erster Beieis 
des Fundamentaltlieoreins über quadratische Reste.') 

Dis(iui.sitiones jiritliiiieticae. 

1801 Lipsiae; Fleischer jun. 
(Werke, Bd. T; p. 73-111.) 

Qnaiiratisclie Reste und Nichtreste. 

§ 94. Lehrsatz. Für irgend eine Zahl m als Modul 
köniian unter den Zahlen 0, 1, 2, 3, . . . m— 1 bei 
geradem m nicht mehr als ^m + 1, bei ungeradem m 
nicht mehr als ^'0^ + ^ einem Quadrate congvuent sein. 
Beweia. Da die Quadrate eongruenter Zahlen einander 
congruent sind, so wird jede Zahl, die irgend einem Quadrate 
congruent ist, auch einem Quadrate congruent sein, dessen 
Wurzel <C in wird. Es reicht daher ans, die kleinsten Eeate der 
Quadrate 0, 1, 4, 9, ... . {m — 1)' au betrachten. Nun sieht 
man leicht, dass fm — 1)'=1*, (m — 2f = 2', (to — 3)* = 3^ 
sei, u. s. f. Folglich werden bei geradem tn die kleinsten Reste 
der Quadrate {\m — lf und (^m + 1)% [\m — 2f und 
[^m -j- 3)' u. s. f. dieselben sein; wenn hingegen m ungerade 
ist, werden tUe Quadrate [\'m — ^)* nnd (^wj + ^)°, {^m — fj* 
und (^m + lf, u. s. w. einander congruent. Daraus erhellt, 
dass bei geradem m nur solche Zahlen einem Quadrate con- 
gi-nent werden können, welche einem der Quadrate 0, 1, 4, 9,. . . 
[\mY congruent sind; dass dagegen bei ungeradem m jede 
Zahl, die einem Quadrate congruent wird, nothwendig einem 
aus der Reihe 0, 1, 4, 9, . . . {\in — ^f congruent sein muss. 
Es giebt also im ersten Falle höchstens ^m -\- 1 verschie- 
dene kleinste Reste, im zweiten ^m 4- -^ ■ W. z, b. w. 

Beispiel. Für den Modul 13 findet man als kleinste 
Reste der Quadi'ate von 0, 1, 2, 3, ... G die Zahlen 0, 1, 4, 
9, 3, 12, 10; die weiteren Reste wiederholen sich in um- 
gekehrter Folge 10, 12, 3 u. s. w. Jede Zahl, die keinem 
dieser Reste und daher einer der Zahlen 2, 5, 6, 7, 8, 11 
cong\Tient ist, kann keinem Quadrate eongnient sein. 
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4 Car! Friedrioli Gauss. 

Filv (len Modul 15 findet man die lleste 0, 1, 4, 9, 1, 10, 
6, 4, welche sich weiter in um gekehrter Ordnung wiederholen. 
Hier ist also die Zahl der Eeste, welche einem Quadrate 
congi'uent werden können, noch kleiner als .J-wi-j- | ; es sind 
nämlich die Keste 0, 1, 4, 6, 9, 10. Die Zahlen 2, 3, 5, 7, 8, 
11, 12, 13, 14 und die, einer von ihnen eongruenten können 
mod. 15 keinem Qnadrate eongrnent werden. 

§ 95. Hieraus entnimmt man, dass für jeden Modul alle 
Zahlen in zwei Claasen vert«ilt werden können, deren eine 
die Zahlen enthält, welche einem Quadrate congment werden 
können, und die andere diejenigen Zahlen, die es nicht werden 
können. Jene wollen wir quadratische Reste der als 
Modul angenommenen Zahl nennen, diese hingegen qua- 
dratische Nichtreste derselben, oder auch, falls kebe 
Zweidentigkeit daraus entspringen kann , kurz Eeste und 
Nichtreste. Es reicht Übrigens offenbar aus, alle Zahlen 

0, 1, 2, .... m — 1 in diese Clasaen zu vertheilen, denn con- 
gruente Zahlen gehören in dieselbe Claaae. 

Bei diesen Untersuchungen gehen wir von den Primzahlen 
aus; dies ist festanhalten, auch wenn es nicht anadrüeklich 
erwähnt wird. Die Primzahl 2 jedoch soll ausgeschlossen, 
und es sollen nur ungerade Primzahlen betrachtet werden. 

Priinzalil-Moilnln. 

§ 96. Ist eine Primzahl p Modul, so wird die 

Hälfte der Zahlen 1, 2, 3, _p — 1 zu quadratischen 

Resten, die ttbrigen werden zu quadratischen Nicht- 
resten, d. h. es giebt ^(j) — 1) Reste und eben ao viele 
Nichtreste. 

Man kann nämlich leieht beweisen , dass alle Quadrate 

1, 4, 9, , . . ^{p — 1)' inoongruent sind. Wäre etwa für die 
ungleichen Zahlen r, ?■', die nicht gi'össer als J(p — 1) sind, 
bei )■ ]> r' gleichwohl »■' ^ r'^ (mod. p), ao mfisste ()■ — r'] 
{r + '■') positiv nnd durch p theilbar sein. Allein jeder der 
Faetoren r — / und r -\- r ist kleiner als p; deshalb kann 
unsere Annahme nicht aufrecht erhalten werden. Es giebt 
also unter den Zahlen 1, 2, 3, . . . p — 1 genau ^(p — 1) qna^ 
di'atiache Reste; und nicht mehr, weil nach Hinzunahme der 
Null ^{p + 1) entstehen, und dies die obere Grenze für die 
Anzahl der Reste ist. Folglich werden die Übrigen Zahlen 
Nichtreste, und ihre Menge ist = ^(p — 1). 
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Erster Beweis des Fnndamentalsatzes quadratiaolier Reste. 5 

Da die Null stets Rest ist, so wollen wir sie und die 
durch den Modnl theilbaren Zahlen von unseren TJnterauohungen 
ansaolilieaaeu ; denn dieser Fall, der an und ftlr sieh klar 
ist, würde nur den kurzen Ausdnick der Lehrsätze stören. 
Aus demselben Grunde hahen wir auch den Modul 2 aus- 
geschlossen. 

Zusammeiif^esetzte Zahlen als Reste bei Primzahl-Modnlii. 

§ 98. Lehrsatz. Das Product aus zwei quadra- 
tischen Resten der Primzahl p ist ein Rest; das 
Product ans einem Reste und einem Nichtreste ist 
ein Nichtrest; endlieh das Produet aus zwei Nieht- 
resten ein Rest. 

Beweis, I. Sind A, B die Reste der Quadrate b^, ?i^, 
d.h. jl^a', B^b^, dann wird das Pi-odi\ct -45 dem Qua- 
drate der Zahl ab congment d. h. ein Rest sein. 

II. Wenn A ein Rest und zwar =i a*, B dagegen ein 
Nichtreat ist, dann wird AB ein Hichti'cst. Wäre nämlich 
AB^k'', so könnten wir den Werth des Ausdruckes 

k : a (mod. p)^b 
setzen; folglich würde a^B^^a'-h und diher B^b d h 
B gegen die Annahme ein Rest ae u 

in. Seien Ä, B Nichtreste. ^\ir mnltplicuen alle 1 csfe 
die unter 1, 2, 3, ... jj — 1 vorkommen mit i dadurch eut 
stehen ^(p — 1) unter einander incongruente Nichtreste nach 
II; keinem derselben kann das Produet AB congruput «ein 
wäre es daher Nichtrest, so gäbe es ^(i»-!-!) mLongiuente 
Nichtreste, gegen § 96. Daher ist das Produet u. s. w. — 
W. z. b. w. 

Noch leichter folgen diese Theoreme aus den Lehren der 
In des -Theorie. Da nämlich die Indiees von Resten stets 
gerade sind, die von Niehtresten dagegen ungerade, so wird 
der Indes des Productes zweier Reste oder zweier Nichtreste 
gerade und also das Prodnct seibat ein Eeat, Hii^egen wird 
der Indes eines Productes aus Rest nnd Nichti-est ungerade 
und also das Produet selbst ein Nichti'est. 

Beide Beweismethoden lassen sich auch für folgende Theo- 
reme verwenden: Der Wertt des Ausdruckes j[uioi.p) 
wird ein Rest sein, wenn die Zahlen a nnd b zugleich 
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Keste oder zugleich Nichtreate sind; dagegen wird 
er ein Nip.htrest, wenn von den Zahlen a, & die eine 
Kc8t, die andere Niehtrest ist. 

§ 99. Allgemein ist ein Product ana beliebig vielen 
Faekiren ein Eest sowohl dann, wenn alle einzelnen Faetoren 
Keste sind, als auch, wenn die Anzahl der unter die Fae- 
toren eingehenden Hiehtreste gerade ist; wenn aber die An- 
zahl der eingehenden Nichti-este nngerade iat, dann wird das 
Prodnet ein Nichtrest. Man kann daher leicht entscheiden, 
ob eine zusammengesetzte Zahl Kest ist oder nicht, sobald 
dies von ihren einzelnen Factoren bekannt ist. 

Zusammengesetzte Zahlen als Moduln. 

§ 100. Bevor wir zu schwierigeren Dingen ilbrrgehen, 
musa Einiges über Moduln beigebracht werden, welche k-'ine 
Primzahlen sind. 

Wird als Modul eine beliebige Potenz ^" der Primzahl p 
genommen, wobei p von 2 verschieden aein soll, dann wird 
die eine Hälfte aller durch ji nicht theilb'aren Zahlen, welche 
kleiner ala der Modul sind, Reste und die andere Hälfte 
Niehti'oate, d, h. die Anzahl der Individuen jeder Sorte ist 

r wird nUmUeh, wenn es ein Rest iat, irgend einem Qua- 
drate congnient, deasen Wmzel die Hälfte des Moduls nicht 
fibertrifft (§ 94). Nun sieht man leicht, dasa es ^(p — l)p" ~ ' 
Zahlen giebt, die dnreh p nicht theilbar und kleiner als die 
Hälfte des Moduls sind. Es braucht also nur bewiesen zu 
werden, dass die Quadrate aller dieser Zahlen incoiigruent 
seien, d. h. dass sie verschiedene quadratische Reste liefern. 
Sind nun a, b zwei dni-ch p nicht theilbare Zahlen, die kleiner 
sind als die Hftlfte des Moduls, und würden ihre Quadrate 
einander congi'nent, so wäre a^ — &^ oder [a — h)[a-^ b) durch 
p" theilbai' (wobei, was angeht, a > ft gesetat werden mag). 
Jene Theilbarkeit kann aber nicht stattfinden, wenn nicht 
entweder eine der beiden Zahlen a — h, a -f- ^ durch jj" 
theilbar wird, was unmöglich ist, da jede <Cp'^ bleibt; oder 
wenn die eine durch p"', die andere durch ja" "" "', d. h, jede 
durch p theilbar wird. Aber auch dies ist unmöglich. Denn 
offenbai- würden auch die Summe und die Differenz 2a und 2b 
dni'ch p theilbar werden, und alao gegen die Voraussetzung 
auch a und b. — Hieraus folgt endlich, dass es unter den 
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durch p nicht theilbareii Zahlen, die kleiner als der Modul 
sind, ^{p — l)p"~'^ Reste gieht, nnd dass die anderen, deren 
Anzahl die gleiche ist, quadratische Nichti'este sind. — W. 

§ 101. Jede durch p nicht theilbare Zahl, welche 
Rest von p ist, wird auch Kest von p"; ist sie aber 
Nichtrest von p, so wird sie auch Nichtrest von p". 

Der zweite Teil dieser Behauptung ist an sieh klai\ Wäre 
daher der erste falsch, so würde es unter den Zahlen, die 
kleiner als jj" und durch p nicht tbeilbar sind, mehr Reste 
für p geben als fto ji", d. h. mehr als ^p'^~'{p — 1). Ohne 
Mühe erkennt man aber, daaa unter den angegebenen Zahlen 
genau ^p"~'ip — 1} Reste von p vorkommen. 

Ebenso leicht ist ea, ein Quadi-at selbst zu finden, wel- 
ches mod. p" einem gegebeneu Reste congnient ist, wenn 
man ein Quadrat kennt, welches diesem Reste mod. p con- 
gruent ist. 

Kennt man nämlich a* als ein Quadrat, welches dem vor- 
gelegten Reste A nach dem Modul jji" congruent ist, dann 
kann man hieraus ein Quadrat herleiten^ welches ^ A (mod. p") 
wird, wobei r"^ fi nnd = oder -C 2/( anzunehmen ist. Wir 
setzen die Wurzel des gesuchten Quadrates in die Form 
± (t + xpl*, deren Berechnung leicht erkannt wii'd; dann 
musB a^ ± 2axpf'-{- x^ p'!* ^ Ä [moi. p") oder wegen S^t^i/ 
auch j4 — a* ^ ± 2 «a;y" (mod. p") sein, Ist A — a' = p'" d, 

dann wird x der Werth des Ausdruckes ifc -— (mod. p"" '') 



Ist also ein Quadrat gegeben ^ A (mod. p] , so kann da- 
raus ein Quadrat ^ A (mod. p^] hergeleitet werden ; von da 
tann man zum Modul p", von da zu p', ■ ■ ■ aufsteigen. 

Beispiel. Ist der Rest 6 vorgelegt, welcher ^ 1' (mod. 5] 
ist, 90 findet man, dass er ^ 9^ (mod. 25), ^ 16^ (mod. 125] 
u. s. w. wird. 

§ 102. Gehen wir -nun zu den durch p theilbaren Zahlen 
über, so werden offenbar ihre Quadi-ate durch j)* theilbar sein; 
folglich werden alle, zwar durch p aber nicht durch p'' theil- 
baren Zahlen Nichtreste für p"' sein. Wird allgemein p^'Ä vor- 
gelegt, wo A durch p nicht theilbar ist, daim sind folgende 
Fälle zu unterscheiden: 



y Google 



8 Cwl Friedrich Gansa. 

1) Ist k^n, dann wird p'^A ^ (mod, p") und also Rest. 

2) Ist k<Cn und ungerade, dann wird p''^A Nichtrest. 
Wäre nämlich p*^ = p'^'^'^l^s* (mod. y), 8o wäre s* 

durch p'" '*' ' theilbar, was nur möglieh ist, wenn s durch jj'* "*■ ' 
theilbar wird. Dann wäre aber s* auch durch j»'" "*■ * theilbar, 
und also auch (weil 2 ■/. + 2 sicher nicht gi-Össer als n ist) 
p'^Ä, d. h. p*" ■*" '-d, oder gegen die Voraussetzung ^ durch y. 

3) Ist /: <C '* "nd gerade, dann wü'd p''Ä Rest oder Nicht- 
rest von p^ sein, je nachdem Ä Rest bezw. Nichtrest von p 
ist. Wenn nämlich A Reat von p ist, so wird ea auch Kest 
von |i"^'^; nnd setzen wir A^a^ (mod. jj"~*), dann wird 
jij5*^aV (mo^-^")) iiid ffl'y^ iat ein Quadrat, Ist aber A 
Nichtreat von p, dann kann nicht p'^A Rest von ^" sein. 
Setzen wir nämlioh jj'"^ ^ a^ (mod. p^), so wird nothwendiger- 
weise a^ durch p^ theilbar. Der Quotient wird ein Quadrat, 
dem A modulo p" ~ ^ und also auch modulo p congi-uent ist, 
d. h. A wird gegen die Voraussetzung ein Rest von }>. 

§ 103. Ueber den bisher ausgeschlossenen Fall p = 2 ist 
noch Einiges zu sagen. Für den Modul 2 wird jede Zahl 
R«8t, nnd keine Nichtreat. Für den Modul 4 werden alle un- 
geraden Zahlen von der Form 4fc + 1 Keste, alle jedoch von 
der Foim ifr + 3 Niehtreste. Wird endlich 8 oder eine höhere 
Potenz'vou 3 zum Modul genommen, so werden alle ungeraden 
Zahlen von der Foi-m 8 A- -|- 1 Reste, die übrigen jedoch, d. h. 
die von einer der Formen 8k + 3, 8/( + 5, 8/t + 7 werden 
Hiohtreste. Der letzte Theil dieses Satzes folgt dai'aus, daaa 
däw Quadi'at einer jeden ungeraden Zahl, gleichgültig, ob sie 
die Foi-m 4/,- + 1 oder ik — 1 hat, von der Form 8fe + l 
wird. Den ersten Theil beweisen wir so: 

1) Wenn die Summe oder die Differenz zweier Zahlen durch 
2" ~ ' theilbai' iat, dann werden die Quadrate dieser Zahlen 
einander modulo 3" eongruent. Denn ist die eine =^ a, so 
hat die andere die Form 2"~'ft±a, und das Quadi'at hier- 
von wird = a^ fmod. 2"). 

2) Jede ungerade Zahl, welche quadratischer Rest von 2" 
iat, wird einem Quadrate eongruent, dessen Wurzel ungerade 
und <;| 2" ~ ' iat, Ist nämlich a^ irgend ein Quadrat, welchem 
jene Zahl eongruent iat, und hat man a^^±a (mod. 2""'], 
ao dass c die Hälfte des Moduls nicht übertrifft, dann folgt 
ffl* =i «*. Daher wird die vorgelegte Zahl ^ a^. Offenbar sind 
n und a ungerade und c<^2"~^. 
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3) Die Quadrate aller ungeraden Zahlen, welche kleiner 
sind als 2""^, sind modulo 2" incot^nieat. Wären nämlich 
r uud s zwei solche Zahlen, deren Quadrate modulo 2" eon- 
gruent werden, dann würde (r — s) (r + s) durch 2" theübar 
(dabei aei r > s). Nun sieht man leicht, dasa r — s und 
r-^s nicht zugleich durch 4 theilbai- sein können; wenn da^ 
gegen die eine der beiden Zahlen nur durch 2 theilbar ist, 
müsste die andere durch 2™"'' theilbar werden, damit das 
Product durch 2" theilbar wäre. Jede der beiden Zahlen r, s 
ist aber kleiner als 2" ~ ', also u, s. w. ; w. z. b. w. 

4) Werden diese Quadrate endlich auf ihre Icleinaten 
positiven Keste redneirt, so giebt es 2"~' verschiedene 
quadratische Reste, welche kleiner als der Modul sind*), und 
deren jeder von der Form Sn -\- 1 wird. Da nun genau 
2»— 3 Zahlen von der Form 8w + l existiren, die kleiner als 
der Modul sind, so gehören diese alle zu jenen Kesten. 
W. z. b. w. 

Um ein Quadrat zu finden, welches einer gegebenen Zahl 
von der Form 8k-^l modulo 2" congruent ist, kann man 
eine Methode anwenden, welche der aus § 101 ähnlieh ist. 
— Von geraden Zahlen gilt das, was in § 102 allgemoia aus- 
einander gesetzt wurde. 

§ 104, Ueber die Anzahl der verschiedenen (d.h. nach dem 
Modul ineongnienten) Werthe, welche der Ausdruck F^ 1/^4 
(med. p^) zuläast, falls A quadratischer Kest von p" ist, er- 
giebt sich aus dem Besprochenen leicht das Folgende, [p setzen 
wir wie oben als Primzahl voraus und schliessen der Ktlrze 
halber den Fall n = l sogleich ein). I. Wenn Ä durch p 
nicht theilbar ist, hat V einen Werth, nämlich V^l fttr 
p^2, n^l; zwei, wenn p ungerade ist, und ebenso für 
j) = 2, w = 2, derart dass, wenn der eine ^v ist, der 
andere ^ — » wird; vier für ^ = 2, «> 2, derart dass, 
wenn man den einen ^v setzt, die übrigen ^ — i;, 2""' + '«, 
2»— i — ^ werden. — II. Wenn Ä durch p theilbar ist, aber 
nicht durch y", dann sei die höchste Potenz von p, welche 
in A aufgeht, p''' (offenbar muss der Exponent gerade sein), 
und weiter aei A = ap^!* . Dann müssen sieher alle Werthe 
von V durch pl^ theilbar sein, und die Quotienten der Division 
werden die Werthe des Ansdi-uckes V ^ ]/« (mod. p" " ^i"). 



y Google 



10 Carl Friedrich Gauas. 

Aus ihnen ^eheu alle ^eisehiedt-ucn Werthe von V hewor, 
mdem man alle Weithe von T , die zwischen imd ;<" ~ '' 
hegen, mit p" multipheirt Sie wevden (iaher durch 

ipl*, ip" + p" " !'■, tp" + 2p" ~l'-, ... vpl* + (j?i" — l)p"~l' 

begehen, wenn ( unbethmmt ille verschiedenen Werthe 
von r' bedeutet, jtne Anzahl wiid daher pf, 2p!-' oder 4p.", 
]e njohdem dieae Anzahl (gem.*ss I) gleich 1, 2 oder 4 wird. 
— m "Wenn A duioh ji" theilbai ist, dann erkennt man 
leicht, dass tflj H = 2m odei :=2m — 1, je nachdem n 
geiide oder ungerade ist, alle durch j;"' theÜbaren und nur 
diese Zahlen Werthe von T' "iind. All diese verschiedenen 
Werthe sind also <>, p"', 2j;'" ^pn — m — l)^*", und ihre 

Anzahl ist ji"— •" 

§ 105 Es bleibt nui noeh der Fall übrig, daaa der 
Modul in aus mehreien Piimzahlen zusammengesetzt ist. Es sei 
m=- i h I , wobei n, fi, <■ verschiedene Primzahlen oder 
Potenzen veischiedener Piimzahlen bedeuten. Man erkennt 
sofort, dass, wenn n ein Rest von m ist, dann n gleichfalls 
ein Rest für die einzelnen Faetoren a, ö, c, . . . sein wird, und 
daas folglieh n sieher ein Hichtrest fBr m wird, wenn es 
Nichti-est irgend einer der Zahlen a,b,c, ... sein sollte. — 
Wenn umgekehrt aber w ein Rest für alle einzelnen Faetoren 
ffl, &, c, . . . ist, dann wird es auch ein Rest ftir ihr Product m 
sein. Denn nehmen wir an, es sei n ^ Ä^, B^, G^, . . , für 
die Moduln a, bezw. b, c, . . . , und bestimmt man dann eine 
Zahl N, welche den Zahlen Ä, B, C, . . . nach den Moduln a, 
bezw. h, ß, . . . congment ist, dann wird n^^N^ nach allen 
einzebien Moduln und folglich auch nach deren Product m. — 
Sun sieht man leicht ein, dass anf diese Weise aus der 
(Jombination jedes Werthes von A, d. h. jedes Ausdi'uekes 
Yn [mod. a) mit jedem Werthe von B, mit jedem Werthe 
von C u. s. w. ein Werth von iV, d. h. vom Ausdi'ueke "|/n 
(mod. m) entsteht; und ferner, dass aus verschiedenen Com- 
binationen verschiedene N entstehen und ans sämmtlichen 
Combinationen sämmtliehe N. Daher wird die Anzahl der 
verschiedenen Werthe von N dem Prodncte aus den Anzahlen 
der Werthe von A, B, G, . . . gleich; und diese haben wir im 
§ 104 zu bestimmen gelehrt. — Ferner ist es klar, dass, wenn 
ein Werth von y« (mod. m) oder von N bekannt ist, dieser 
zugleich ein Werth von A, B, 6', . . . wird; aus diesen kann 
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man nach den obigen DarlescnngfiD aÜP tili ^tn Wcitlit: \on 
■Ä, B^ 0, . . . herleiten \mi su tolgt leicht dass min aus einem 
Wci'the von N alle anderen eihüten kann 

Beispiel. Modul lei 315 man tiagt oh 4b für ihn Keat 
oder Nichtreat iat. Die verschiedenen Pnmtheiler vou 315 
sind 3, 5, 7; nnd 46 ist Keat ttlr jeden und also luch tui 
315. Weil femer 46 ^ 1 und = b4 (mod 9) = 1 und = IL 
(mod. 5); ^4 und ^2j (mod t] *jO sind de W utzpIu lei 
Quadrate, denen 46 modiilo 315 eongnient ist, 19, 26, 44, 
89, 226, 271, 289, 296. 

\llgemeines Kriterium für Roite und Niclitreste 
\oii Priiii/aliieii 

§ 106 li\ii mUsseu letzt nach sicheien Kennzoith n 
datüi foiachen ob eine gegebene Pnmzahl liest cder Nifht- 
lest emei gegebenen Piinuihl sei Bevoi wir \bei an diese 
Uateisuchung gehen wollen wii ein gewisses Meikmil hieifll\ 
daliegen welches zwar in dci Piaxis wenig Hutzen gi-wlbit 
seiner Einfachheit und Allgemeinheit halbei jedoch dei Mit 
theilung weith ei seheint 

Eine jede, duich die Pnmzahl 2m +1 nieht theil 
bare Zahl A ist für diese Primzahl Rest oder Nieht- 
rest, je nachdem^^'^ + l oder^ — 1 (möd.2m + l)i3t, 
Ist nämlich in irgend einem Index-Systeme fto den Modul 
2mH-l der Iudex von Ä gleich a, so wird a gerade, wenn 
A Rest für 2m + 1 ist, ungerade hingegen, wenn A Nieht- 
rest ist. Hun ist der Index von jf*" gleich ma d. h. ^ oder 
^m (mod. 2m], j'e nachdem a gerade oder ungerade iat. 
Demnach wird A"'' im ersten Falle ^ + 1, im zweiten hin- 
gegen ^ — 1 (mod. 2in + 1). 

Beispiel. 3 iat Rest für 13, weil 3" ^ -(- 1 (mod. 13); 

2 dagegen Nichti'cst ftir 13, weil 2° ^ — 1 (mod. 13) wird. 

Sobald aber die zu untersuchenden Zahlen auch nur massig 

gi'oss sind, wird dieses Kennzeichen wegen des ungeheuren 

Umfanges der Rechnung völlig unbrauchbar. 

§ 107, Es ist sehr leicht, bei vorgelegtem Modul alle 
Zahlen anzugeben, die für ihn Reste oder Nichtreste sind. 
Wird nämlich jene Primzahl gleich m gesetzt, so müssen die 
Q,uadi-ate bestimmt werden, deren Wurzeln ^m nicht Über- 
schreiten oder auch die, diesen Quadraten modulo m con- 
gi'uenten Zahlen (für die Praxis giebt es noch bequemere 
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Methoden); dauo worden alle Zahlen, die modulo m einer 
von jenen eongment aind, Reste flir jh.; alle Zahlen aber, die 
keiner von jenen congruent sind, Nichtreste. — Die umge- 
kehrte Aufgabe hingegen: alle Zahlen anzugeben, für 
die eine vorgelegte Zahl Reat oder Nichtrest ist, 
fordert weit tiefere Untersuehungeu, Dieses Problem nnn, 
von dessen Löanng das im Anfang dea letzten Paragraphen 
dargelegte abhängt, wollen wir im Nachstehenden durch- 
forschen und dabei mit den einfachsten Fällen beginnen. 

Der liest — 1. 

§ 108. tehrsatz. Für alle Primzahlen von der 
Form 4ra + 1 ist ~1 «luadi-atischer Rest; für alle 
Primzahlen von der Form 4w + 3 ist —1 Nichtrest. 

Beispiel. — 1 ist Rest der Zahlen 5, 13, 17, 29, 37, 41, 
53, 61, 73, 89, 97, . . . ftlr die Quadrate von 2, 5, 4, 12, 6, 
9, 23, 11, 27, 34, 22, ... , hingegen Nichtrest für die Zahlen 
3, 7, 11, 19, 23, 31, 43, 47, 59, 67, 71, 79, 83, 

Der Beweis folgt leicht aus § 106. Denn für eine Prim- 
zahl der Form in -\- l ist ( — lf" = l; für eine Primzahl 
der Form 4« -f- 3 hat man hingegen ( — 1)™"*"'^ — 1. 
Wegen der Eleganz und der Erauciibarkeit dieses Satzes wird es 
nicht überflüssig sein, ihn noch auf eine andere Art zu beweisen. 

§ 109. Wir wollen die Gesammtheit aller Reste der 
Primzahl p, welche kleiner als p sindj mit Ausschluss der 
Null, dnrch C bezeichnen. Da die Anzahl dieser Reste stets 

p — 1 
= - - --- ■ ■ wird, so ist sie offenbar für ein p von Öer Foi-m 

in + 1 gerade, dagegen für ein p von der Form in -^ B 
ungerade. Nnn nennen wir assoeiirte Reste solche, deren 
Product ^ 1 (mod. p] ist. Wenn nämlieh r ein Rest ist, dann 

ist auch — (mod. p] ein Rest. Da nun kein Rest mehi'ere 

assoeiirte Reste ans C haben kann, so können offenbar alle 
Reste C in Classen verthcilt werden , derart , dass eine 
jede zwei assoeiirte Reste enthält. Giebt es nun keinen, 
sich selbst associirten Rest, d. h. enthält jede Classe zwei 
ungleiche Reste, so ist offenbar die Anzahl der Reste das 
Doppelte der Anzahl aller Classen; giebt es dagegen irgend 
welche sich selbst associirten Reste, d. h. Classen, welche 



y Google 



Ereter Beweis des Fundamentalsatzee quadratischer Eesto- 13 

iiiu einen einzigen Lest odei wenn man lieber will, den- 
selben Kest zweimal enthilten und wird die Anzahl dieser 
( lassen gleich n die der fibiigen Clasaen gleich b gesefat, 
dann wird die Anzahl alkr Reste G gleich « -{- 2 & . Ist 
ilso p von der loim 4h + 1 dann wird a eine gerade Zahl; 
18t dagegen p von dei Fuim in + 3, dann wird a ungerade. 
Aber ausser 1 und p — 1 giebt ea keine Zahlen, die kleiner 
als p und sich selbst associirt sind [denn es sind nur die 
Wurzeln der Congruena x^ ^ 1 (mod. p)]; nnn kommt 1 aichcr 
nnter den Resten vor; im eraten Falle musa also p — 1 (oder, 
was hier öaaselbe ist, — 1) ein Kest sein, im zweiten ein 
Nichtrest; denn sonst Pfilrde in jenem Falle a = 1, in diesem 
jedoch = 2 werden, was unmöglich ist. 

§ 111. Ist daher r Rest einer Primzahl von der Form 
4m + 1, dann wird auch — -r Kest dieser Primzahl sein; 
dagegen werden alle Hiehtreate einer solchen Zahl auch bei 
geänderten Vorzeichen Niohti'cste bleiben. Das Entgegen- 
gesetzte tritt für Primzahlen von der Form in + 3 ein, deren 
Reste durch Aenderung des Vorzeichens zu Niehtresten wer- 
den, und umgekehi't. Uebrigena folgt ans dem Vorhergehenden 
leicht die allgemeine Regel: ~1 ist Rest aller Zahlen, 
welche weder durch 4 noch durch irgend eine Prim- 
zahl von der Form 4m 4- 3 getheilt werden können. 
Für alle übrigen Zahlen ist sie Sichtrest. Vergl. 
§ 103 und 105. 

Die Reste +2 und - 2. 

§ 112, Wir gehen zu den Resten -)- 2 und — 2 über. 
Unter den Primzahlen des eraten Hunderts finden sich fol- 
gende, deren Rest +2 ist: 7, 17, 23, 31, 41, 47, 71, 73, 
79, 89, 97. Man hemerkt leicht, dass unter diesen Zahlen 
keine von der Form 8w -|- 3 und 8w + 5 vorkommt. 

Wir wollen zusehen, ob man von dieser Induction zur 
Gewissheit gelangen kann. 

Zunächst bemerken wir, dass jede zusammengesetzte Zahl 
von der Form 8w + 3 oder Sn -f- 5 nothwendiger Weise 
einen Primfactor von einer der Formen 8« -|- 3 oder 8n + 5 
enthält; denn offenbai' können aus Primzahlen von den Formen 
8 m 4- 1, 8 M 4- "7 allein nur Zahlen von den Formen 8 m -|- 1 
oder 8m -|- 7 znsammengeaetzt werden. Wenn daher nnser 
InductioDsschluss allgemein gültig ist, so giebt es tiberhaupt 
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keine Zahl von der Form 8ra + 3, 8« +5, ffir welche +2 
Rest ist; und somit giebt es sieher keine Zahi sokher Form 
Im ersten Hundert, fUr welclie + 2 Rest ist. Gäbe es jenseits 
dieser Grenze solche Zahlen, so möge Sie kleinste unter ihnen 
= t sein. Demnach kt t von einer der Formen 8w + 3, 
8n+ 5; und +2 ist Rest für t, aber Niehtrest fflr jede 
kleinere Zahl der gleichen Form. Wir setzen 2 ^ a* (mo3. () 
and können hierbei stets a ungerade und zugleich <C i an- 
nehmen; (denn a hat mindestens zwei positive Werthe <C t, 
deren Summe gleich t und von denen also der eine gerade 
und der mdeie ungeiade i^ti Nun sei a* ^ 2 -|- tu oder 
tu = a" — 2 dabei wird i von dei Foim b i + 1, also tu 
von der Form ön — 1 und daher / von dei Form 8m + 3 
oder &n + o je nachdem t von dei zweiten oder von der 
ersten Foim i'^t Aus dei Oleiohimg * = 2 + (w folgt, daas 
anch 2 = (mod i; 1 h dass 2 auch frti u Rest sei. Nun 
sieht man leicht dass n <; l wird folghch iit ( nicht die 
kleinste, unserem laduetionssatze widerspiechende Zahl. Dem- 
nach ist unsei Induct on^iitz allgemein iichtig 

Verbindet man dies mit deu Resultaten von § 111, so er- 
hält man die folgenden ^ätze 

I. Füi -ille Piimzahleu dei Toi u b + 3 ist + 2 
Niehtrest und —2 Best. 

n. Für alle Primzahlen der Form 8«, + ^1 sind -^- 2 
und —2 Nichtreste. 

§ 113. Als Zahlen des ersten Hunderts, deren Rest — 2 
ist, findet man 3, 11, 17, 19, 41, 43, 59, 67, 78, 83, 89, 97. . 
Da es unter ihnen keine von den Formen Sn -\- b, Sn -\- 7 
giebt, so wollen wir versuchen, diesen Induetionsachluss zu 
einem allgemeinen Lehrsatze zu machen. Aehnlioh wie im 
§ 112 lässt sieh zeigen, dass jede zusammengesetzte Zahl von 
der Form 8n + 5 oder an -f- 7 einen Primfactor der Form 
8« + 5 oder der Form 8^ + 7 enthalte, so dass, wenn unser 
Inductionssata allgemein richtig ist, — 2 überhaupt nicht Rest 
irgend einer Zahl von der Form 8« + & o^ßf ^n + ^ sein 
kann. Gäbe es jedoch solche Zahlen, so möge die kleinste 
unter ihnen ^t gesetzt werden, und es sei — 2 = «^ — tu. 
Wird hier, wie oben, a ungerade und < ( angenommen, so 
wird u von der Form 8m + 5 oder 8m + 7, je nachdem t 
von der Form 8ji + 7 oder än-\-b ist. Weil ferner a^ + 2 
= tu und a < t ist, so lässt sich leicht herleiten, dass auch 
u <C ' wird. Daraus folgt endlich, dass — 2 für m Rest ist, 
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d li t \iud gegen de Aunahme u cht de kle nste Zahl, die 
unseiem Inductionaiatzp v le sp cit lolglel at — 2 noth- 
wendiger Weise Niühhest lUei /ihlen lon e n le Formen 
8« + 6 Sff +7 

Verbindet man des i t len S'itzen lua s Hl so ßnt^ 
stehen . tolgen de Theoreme: 

I. Für alle Primzahlen von der Form 8« + 5 sind 
sowohl ^ 2 wie + 2 Nichtrestc, waä wir schon in § 112 
gefunden haben. 

n. Fflr alle, Primzahlen von der Form 8)/,+ 7 ist 
— 2 Niehtrest, +2 hingegen Eeat. 

§ 114. Es bleibt noch der Fall zu behandeln fllu'ig, dass 
die Primzahl von der Form 8m + 1 ist Bei ihm versagt die 
vorige Methode, nnd es werden ganz besondere Kunstgilffe 
nöthig. 

Für den Primzahlmodul 8« + l sei a irgend eine primi- 
tive Wurzel, unä daher o."* ^ — 1 (mod. 8m -l- 1). Diese 
Congi-nenz kann auch in die Formen (a'"-l-lf ^2a'" oder 
{«^"^ — 1)* ^ — 2a*" [mod. 8« + 1) gebracht werden. Daraus 
geht hervor, dass sowohl 2a*" als — 2«*" Beste fflr Sra + l 
aind. Da aber a*" ein durch den Modul nicht theilhares Qua- 
drat ist, so werden offenbar sowohl + 2 wie — 2 Reste sein. 
§ 116. Uehr^ens lä^t sich aus dem Vorhergehenden 
leicht folgende Regel ableiten: -\- 2 ist Rest jeder Zahl, 
welche weder durch 4 noch durch irgend eine Zahl 
dcrForm 8-ii+Z oder %u+ö getheilt werden kann, 
Nichtreat dagegen von allen übrigen (z. B. von allen 
Zahlen einer der Formen 8n -\- 3, 8w -|- 5, gleichgültig ob 
aie Primzahlen sind oder zusammengesetzte Zahlen). 

— 2 ist Rest jeder Zahl, welche weder durch 4 
noch durch irgend eine Primzahl der Form Sn+b 
oder Sil + 7 theilbar ist, Nichtreat dagegen von 
allen übrif;eu. 

Die Reste + 3 niid — 3. 

§ 117. Wir gehen weiter zu den Resten + 3 und — 3 
und beginnen mit dem lefaten. 

. Im ersten Hundert giebt es folgende Primzahlen, deren 
Kest — b ist: 3, 7, 13, 19, 31, 37, 43, 61, 67, 73, 79, 97; 
unter ihnen kommt keine Zahl von der Form Gn + h vor. 
Dass es nun auch über diese Grenze hinaus keine Primzahl. 
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von 9olch>ir Form giebt, deren Keat — 3 ist, dies iioweiaen 
wir so: Zuerst ist es klarj dass jede zusammengesetzte Zahl 
der Form 6w + 5 nothwendigei Weise einen Piimfaetor der- 
selben Form Labe, So weit es also keine Primzahlen der Form 
6w + 5 giebt, f1lr die — 3 Rest ist, so weit ^ebt es auch 
keine solchen zusammengesetzten Zahlen. Gäbe es über das 
erste Hundert hinaus derartige Zahlen, so sei die kleinste 
unter ihnen ^ t, und es werde — 3 =^ ß^ — tu gesetzt. Wir 
nekmeu a als gerade und kleiner als i an ; dann wird ii<^t 
und — 3 Rest von u. Ist nun a von der Form 6ra dr 2, 
dann wird tu von der Form 6m + 1 und u folglich von der 
Form 6«+ 5, was nicht angeht, da t als kleinste Zahl 
ai^enommen ist, die unserer Induetion widerspricht. Ist 
jedoch a von der Form 6m, dann wird tu von der Form 
36m -H 3 und somit ^tu von der Form 12« + 1; deshalb 
wird \u von der Form 6m + 5. Es ist aber klar, dass 
— -3 Rest für \u wird, und dass ^m <C ' ist, was nicht 
angeht. Sonach liegt es auf der Hand, dass — 3 für keine 
Zahl von der Form Qn + 5 ein Rest sein kann. 

Da nun jede Zahl von der Form 6»( + 5 nothwendig ent- 
weder unter der Form 12ii-\-b oder unter der Form 12ii, + 11 
enthalten ist, die ei-ste aber unter in + 1 und die letzte unter 
4« + 3, so gelten folgende Sätze: 

I. Für jede Primzahl von der Form 12ra-l-5 sind 

— 3 und +3 Nichtreste, 

II. Für jede Primzahl von der Form 12« + 11 ist 

— 3 Niehtreat und -1-3 Rest. 

§ 118. Im ersten Hundert giebt es folgende Primzahlen, 
für weiche +3 Rest ist: 3, 11, 13, 23, 37, 47. 59, 61, 71, 
73, 83, 97 ; unter diesen kommt keine von einer der Formen 
12m + 5 oder 12m -|- 7 vor. Dass es nun überhaupt keine 
Zahl einer der Formen 12n~\-h, 12» -|- 7 giebt, für welche 
-|- 3 Rest ist, das kann auf genau die, in § 112, 113, 117 
benutzte Art bewiesen werden; deshalb übergehen wir es. 
Mit Hülfe von g 111 ergeben sich also folgende Sätze: 

I. Für jede Primzahl von der Form 12m ■+- 5 sind 
+ 3 und — 3 Nichtreste (wie wir schon im vorigen Para- 
graphen gefunden haben}, 

II. Für jede Primzahl von der Form 12m + 7 ist 
-f3 Rest und —3 Nichtrest. 

§ 119. Ucber die Zahlen von der Form 12m 4- 1 lässt 
sich durch die angewendete Methode nichts feststellen; ihre 
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UnterBucliTii^ erfordert ganz besondere Kunstgriffe. Hie In- 
duction zeigt leicht, daas für alle Primzalilen dieser Form 
+ 3 and — 3 Reste seien. Man brauolit aber offenbar nur 
zu beweisen, — 3 sei Best für derai'tige Zahlen, weil dann 
nach § 111 auch + 3 ein Rest sein muss. Wir werden den 
allgemeineren Satz herleiten, daas — 3 Rest jeder Primzahl 
3m + 1 ist. 

f möge eine solche Zahl bedeuten, und a gehöre modulo j) 
zum Exponenten 3; (solche Zahlen giebt es, weil 3 ein Theiler 
von f — 1 ist). Dann wird a' ^ 1 (mod. f\, d. h. es wird 
a' — 1 oder («* + a -j- 1) {« — 1) durch f tjieilbai'. a kann 
nicht ^ 1 (mod. f) sein , weil 1 zum Exponenten 1 gehört ; 
deshalb wird nicht a — 1, sondern a* + « + 1 dureh f theil- 
har; fo^lieh auch 4a^ + 4» + 'i> d. h. es wird (2« + 1)^ 
^ — 3 (mod. f) oder — 3 Rest für j), w. z. b. w. 

Uebrigens ist es klar, dass dieser, vom Vorhergeheuden 
unabhängige Beweis auch die im voi'^en Paragraphen bereits 
erledigten Primzahlen der Form 12m + 7 umi'^st. 

§ 120. Aus dem Vorhergehenden folgen leicht die nach- 
stehenden Sätze (vgl. § 102, 103, 105): 

I. — 3 ist Best aller Zahlen, welche weder durch 8, 
noch durch 9, noch durch irgend eine Primzahl von 
der Form 6m+5 getheilt werden können; Kichtrest 
dagegen von allen anderen Zahlen. 

IL + 3 ist Rest aller Zahlen, welche weder dnreh 
4, noch durch 9, noch durch irgend eine Primzahl 
von der Form 12)i-[-5 oder 12m + 7 getheilt werden 
können, und Nichtrest aller übrigen. 

Insbesondere merke man den fönenden Fall: 
— 3 ist Rest aller Primzahlen von der Form 3m + 1, 
oder, was dasselbe aussagt, aller Primzahlen, welche 
Reste von 3 sind, dagegen Nichtrest aller Primzahlen 
von der Form 6« +5, oder, nach Ausschluss der Zahl 2, 
aller von der Form 3m4-2, d.h. aller, welche Nicht- 
reste von 3 sind. Ferner erkennt man leicht, dass alle 
übrigen Fälle von selbst hieraus folgen. 

Die Reste + 5 und — 5. 

§ 121. Durch luduction kommt man darauf, daas + 5 
für keine ungerade Zahl der Form 5» + 2 oder 5n -|- 3 Rest 
ist, d, h, für keine ungerade Zahl, welche Nichtrest von 5 ist. 
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Dass diese Regel keine Änsnahme zulässt, wird so bewiesen. 
Wenn es Auauahmeu giebt, gel t die niedrigste Zahl unter 
denen, welche der Regel widersprechen, ao das8 t Niehtreat 
von 5, dagegen 5 Rest von ( ist. Nun sei a* = 5 + tu, 
nud dabei a gerade und kleiner als t. Dann wird u un- 
gerade und kleiner als (, und 5 Rest von u. Ist nun a nicht 
dui'ch 5 theilbar, so ist es auch u nicht; offenbar ist aber tu 
Kest von 5, und weil t Niohtrest von 5 ist, so ist auch u 
Niehtrest von 6, d. h. es giebt einen ungeraden Niehtrest für 5, 
für den 5 Rest ist und der gegen die Annahme < ( bleibt. 
Falls aber a durch ö theilbar ist, setzen wir a=bh und 
w = 6w; daraus folgt tv^ — 1^4(mod, 5), d. h, iv wird 
Rest von 5. Der Beweis geht nun ebenso weiter wie im 
ersten Falle. 

§ 122. Es werden also för alle Primzahlen, die Hioht^ 
reste für 5 und zugleich von der Form 4.n -\- 1 sind, d. h. 
also fflr alle Primzahlen der Fora 20)* + 13 oder 20« + 17, 
sowohl + 5 wie — - 5 Nichtreste werden ; für alle Pi'imzahlen 
der Form 20n + 3 oder 20m -|- 7 dagegen wird + 5 Nicht- 
rest und — 5 Rest. 

Auf ganz ähnliche Art lä t 1 b w en , dass — 5 
Nichtrest aller Primzahlen von ne 1 P men 20« + 11, 
20« +13, 20^4-17, 20n+19 t und h aus folgt leicht, 
daaa +B Rest aller Mmzahien n d F m 20« + 11 oder 
20« + 19, dagegen Nichtreat all n d Form 20« + 13 
oder 20m + 17 wird. Und da jede Pnmzahl ausser 2 und 5, 
(für welche ± 5 Rest ist], in einer der Formen 20« + 1, 3, 
7, 9, 11, 13, 17, 19 enthalten ist, so läast aich jetzt schon 
für alle Zahlen die Entacheidnng liefern mit Ausnahme der- 
jenigen, welche von der Form 20« + 1 oder 20« + 9 sind. 

§ 123. Durch Induction kommt raau leicht darauf, dass 
+ 5 und — 6 Reste aller Primzahlen der Form 20« + 1 
oder 20« + 9 sind. Ist dies allgemein wahr, dann gilt der 
elegante Satz: +5 ist Rest aller Primzahlen, welche 
Reste von 5 sind (denn diese aind in einer der Formen 
5)1 + 1, 5)1 + 4 oder auch in einer der Formen 20« + 1, 
9, 11, 19 enthalten, für deren dritte und vierte der Satz schon 
gezeigt ist); dagegen ist +5 Nichtreat aller ungeraden 
Zahlen, welche Nichtreste von 5 sind, wie wir oben 
schon bewiesen haben. Es ist nun klar, dass dies Theorem 
zur Bestimmung darüber ausreicht, ob + 5 (und ebenso — 5, 
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welches als Product von + 5 und — 1 zn betoaeliten ist) 
Best oder Michtrest irgend welcher gegebeneu Zahl aei. End- 
lich machen wir auf die Analogie aufmerksam, welche zwischen 
diesem Theoreme und dem in § 120 über den Eeat — 3 dar- 
gelegten besteht. 

Die Bestäf.guug jenes ludiictionssafaes ist nicht gerade 
leicht. Hat die vorgelegte Primzahl die Foi-m 20ra-i-l oder 
allgemeiner bn-\-l, dann läaat sich die Sache auf ähnliehe 
Weise abthnn, wie in § 114, 119, Es sei nämlich a irgend 
eine far den Modul 5?* -|- 1 zum Exponenten 5 gehörige ZaJil, 
dann wird a' ~ 1 oder (a — 1) («' 4- «' -|- «^ -)- « -h 1) = 1 
(mod. 5« -1- 1). Weil nun a ^ 1 und deshalb o- — 1^0 
unmöglich ist, ao muas «* -(- «^ -|- ii" -1- « -4- 1 ^ sein. 
Daher wird auch 4(a' + a' + a^ + a + l)= {2a^ +a + 2)^ 
— 5«* ^ 0, d.h. 5ffl* Keat von Bh + 1 werden, und des- 
halb auch 5 da ö^ ein wegen a^^ 1 durch 5*i -|- 1 nicht 
the Ib p Keit ist w z b v 

Dagegei ertorde t de lall m velehem de vo o^leo''^ ^ '^ 
die Form o + i hat te ne e K nstg iffe D 1 e 1 
Satze mit de en Hülfe sieh uaser \u hibeu lelgt II 
genden allgemeine 1 ehindelt we den oll n so 1 uch n 
s 1 e n r Ifi cht zu st e feu 

1 Ist ^ e ne Pr mzahl und Ji e n gegebene juid if a I 
N cht est on j so w d de Werth des Anad nel e 

(lus dfoi wie mui leicht sieht, bei dei Entwiekflmv die 
Iijationtliiät heiiusßlUt) stets dnieh p thedbai sein wih fnr 
eme Zahl auch tUi a genommen wud Denn aus dei Be- 
tiachtung dei, bei dei Entwickelung von Ä auttietendni 
Ooeffiiienten to^t, da'^s alle Glieder vom zweiten bis zum 
\oiletzteu mcl duich 71 theilbai sind folglich w\id 

Da unn /' Nichtrest von p ist, so wird 

b ^ ^^ — 1 (mod. p) 
(§100); fonicr igt xf stets ^x, und also A^ü: w.z.li.w. 
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II. In der Congnienz A^O fmod. p] steigt die Unbe- 
atimmte a; tiis zum p^'" Grade auf, und alle Zahleu 0, 1, 
2, . . . p^ 1 werden Wurzein dieser Congruenz. Kun möge e 
ein Theüer von jo + 1 sein, dann wird der Ausdruck 



(B) 






bei seiner Entwiokehing von der brationaÜtät frei; er steigt 
in X bis zum Grade e — 1 ; und A ist, me aus den ersten 
Elementen der Algebra feststeht, durcb B (unbestimmt) theil- 
bar. leb behaupte, dass es e — 1 Werthe von x giebt, durch 
deren Substitution in B dies durch p theübar gemacht wird. 
Es werde nämlich A^BC gesetzt; x tritt in C im Grade 
p — e -{-1 auf; folgüeh hat Ö^O (mod, p) nicht mehr als 
p — e 4- 1 Wui'zeln. Hieraas folgt leicht, dass alle t' 
Zahlen der Reihe 0, 1, 2, 3, . . . p — 1 , deren Anzahl [ 
destena"] gleich e — 1 ist, Wurzeln der Congnienz B ^ 
sein werden. 

III. Nun nehmen wir an, p sei von der Form 5 h + 4, 
ferner e = 5, ?i ein Nichtrest von jp, und a so bestimmt, dass 

(» + V »)•-{« -VI)' 



Vi 

durch p tlieilbar wird. Es ist dieser Ausdruck aber 

= lOa" + 20aH + 2b^ = 2 {{b + 5((^)'^ — 20«^). 

Folglich wird auch (b-\-bal^)^ — 20a* durch p theübar, d. h. 
20«' Rest von p. Demnach wird auch 5 Rest von p sein, 
da ja ia* ein durch p nicht thellbarer liest ist; (denn man 
sieht leicht ein, daas a durch p nicht getheilt werden kann). 
W. z. b. w. 

Hieraus folgt, daas das zn Anfang des Paragraphen auf- 
gestellte Theorem a%emein richtig ist. 

VorliereituHg znr allgemeinen üntersiidniJiK- 

§ 125. Da nun aber die vorhergehenden Methoden keine 
geeignete Grandlage eines allgemeinen Beweises abgeben, ao 
ist es an der Zeit, einen von jenem Mangel freien Beweis 
darzulegen. Wir beginnen mit einem Theoreme, dessen Be- 
gitindnng lange Zeit unseren BemUhungen widerstanden hat, 
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obwohl es auf den ersten Blick ao naheliegend ei-seheint, dass 
Mancher nicht einmal die Nothweudigkeit eines aolchen Be- 
weises einsehen möchte. Es ist folgendes Theorem: Abge- 
sehen von den positiv genommenen Quadraten ist jede 
Zahl Nichtrest irgend welcher Primzahl. Da wir dieses 
Theorem aber nur als Hülfasatz bei anderen Beweisen benutzen 
werden, wollen wir hier nur diejenigen Fälle auseinandersetzen, 
deren wir zn jenem Zwecke bedürfen. Die übrigen Fälle er- 
ledigen sieh dann von selbst. Wir wollen daher nur zeigen, 
dass jede positiv oder negativ genommene Primzahl 
von der Form 4m -+-1 Nichtrest gewisser Primzahlen 
sei*) und zwar, wenn jene Primzahl ^5 ist, Nichtrest einer 
kleinereu Primzahl. 

Zuerst sei p eine Primzahl von der Form in-\-l\ (wir 
setzen sie >17, trotzdem — 13JV3 nnd —llNh ist**)); 
sie soll negativ genommen werden. Ist nun 2a die kleinste 
gerade Zahl, welche Vjj Ubei-trifft, dann erkennt man leicht, 
daas 4«* immer < 2p ist 2), oder 4a^ — !P<i'P- ^'^'^ *«" — P 
ist von der Form 4w -|- 3, nnd p quadi'atischer Eest von 
4»' — p, (weil ja p ^4ß^ [mod. 4»* — p)). Ist also 4 tt* — p 
eine Primzahl, so ist — p Nichtrest für sie. Ist 4 a* — p keine 
Primzahl, dann wird einer ihrer Primfactoren von der Form 
4»i + 3 ; nnd da -H p auch fUr ihn Eest ist, so wird — p 
für ihn Nichtrest; w. z. b. w. 

Bei positiv genommenen Primzahlen unterscheiden wir 
zwei Fälle. Zunächst sei p eine Piimzahl von der Form 
8w-|-5, und a sei irgend eine positive Zahl <; V^P- Dann 
wird 8m -|- 5 — 2«' eine positive Zahl der Form 8w -f- 5 oder 
8m -|- 3 werden (je nachdem a gerade oder ungerade ist) ; 
folglich wird 8» -l- 5 — 2a* noüi wendiger weise durch eine 
Primaahl von der Form 8m -j- 3 oder an-\-b theilbar; denn 
ein Produet beliebig vieler Zahlen der Form %n -i- 1 und 
8m 4- 7 kann weder die Form 8m-|-3 noch. 8m 4-5 haben. 
Dieser Primaahltheiler sei q; dann wird 8)i -j- 5 ^ 2a* (mod. 5). 
Nun ist 2 Nichtrest von q (§ 112), folglieh auch 2a^***) und 
8m -|- 5; w. z. b. w. 

*) Es ist von selbst klar, dass + 1 auszunehmen ist. 
**) (Die aus § 131 vorausgenommene Bezeichnung N bedeutet, 
dass die vorhergehende Zahl Nichtrest der folgenden ist.] 

***) Nflch g 98, Denn a^ ist ein durch q nicht theilbarer Eest 
von q, weil sonst auch die Primzalil p durch 5 theilbar sein würde. 
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§ 136. Dass jede positiv genommeno Piimzahl von Aur 
Form 8ji -I- 1 stete Niehtreat einer kleineren Primzahl aei, 
lüsst sich duroll so naheliegende Kunstgriffe nicht beweisen. 
Da jedoch die Elchtigteit dieses Satzes von gröastem Gewichte 
iat, ao können wir seinen Beweis, wiewohl er etwas nmständ- 
lieh wird, doch nicht ilbergeben. Wir beginnen mit dem fol- 
genden 

HülfBsatz. Sind zwei Zahlenreihen vorgelegt 
I) A,B,G,....; II) Ä\ B', C',.... 
(bei denen es nichts ansmaeht, ob sie gleiche oder uDgleiche 
Gliedevzahl besitzen] von der Eigenschaft, dass, wenn j> 
irgend eine Primzahl oder Primzahlpotenz bedeutet, 
welche ein Glied (oder auch mehrere Glieder) der 
zweiten Eeihe theilt, durch dieaes j) mindestens eben 
30 viele Ulieder der ersten Reihe theilbar werden 
wie der zweiten, dann iat das Product aller Zahlen 
(I) durch das Produöt aller Zahlen (II) theilbar. 

Beispiel. (I) möge ans den Zahlen 12, 18, 45 besteheu; 
(U) aua 3, 4, 5, 6, 9. Dann werden dmch 2 4 3, 9, 6 in 
(I) theilbar sein bezw. 2, 1, 3, 2, 1 Gliedei und m (II) bezw. 
2, 1, 3, 1, 1. Demnach ist das Prodnct aller Glieder von (I) 
nämlich 9720 durch das Prodnct allei Gheder von (II) näm- 
lich 3240 theilbar. 

Bsweia. Das Product aller Gliedei ^ on (I sei =^ 0, das- 
jenige aller Glieder der Eeihe (II) ^ Q . Daun ist es klar, 
dass jede Primzahl, welche Q' theilt, auch Q theilen wird. 
Nun wollen wir ze^en, dass jeder Primfaetor von Q' min- 
destens in derselben Potenz in Q vorkommt wie in Q'. Es 
aei p ein solcher Theiler, und es mögen in (I) a Glieder durch 
p theilbar sein, b Glieder dni'ch p'', ebenso c Glieder durch 
p^ n. s. w. Die Buchstaben a', b', c', . . . mögen das Ent- 
sprechende fflr die Eeihe (II) bedeuten. Dann erkennt man 
leicht, daas j) in Q in der Potenz a 4- ö -i- c -f- ... und in 
Q' in der Potenz a' -f- ö' + e' -^- . . auftritt. Nun ist a' sicher 
nicht gi-össer ala a, b' nicht grösser als b, u, s. w. (nach der 
VorausaeiÄung] ; folglich ist a' -\- b' -\- e' -'r . . . sicher nicht 
"^ a-\- b + e -{- . . . Da also keine Primzahl hei Q' in 
höherer Potenz eingeht als bei Q, so ist Q durch Q' theilbar, 
w, z, b, w, 

§ 127. Hülfsaatz. In der Reihe 1, 2, 3, 4 n können 

nicht mehr Glieder durch irgend welche ZahU theilbar 
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sein, als in der aus eben so vielen Gliedern be- 
atehenden a, a + l, a-+'2, . . . a + n~ l. 

Man erkennt ohne Schwierigkeit, dass, wenn )( ein Viel- 
faches von h ist, in beiden Reihen -j- Glieder dnrch h theilbar 

werden", im anderen Falle setzen wir n = eh -\- f, wobei 
f <ih sein soll, dann werden in der ersten Eeihe e Glieder 
dnrch h theilbar und in der aweiten entweder eben ao viele 
oder e + 1 . 

Eine Folgernng ist der aus der Theorie der figurirten 
Zahlen bekannte 8atz, der aber bisher wohl von Niemanden 
direct bewiesen worden ist, dass 

a. [a. + l)-[a + 2),..(a+.i-l ) 



stets eine ganze Zahl wird. 

Endlieh merken wir an, dass man diesen I-KllfssatE 
folgendermaassen allgemeiner hätte aufstellen können: 

In der Reihe a, a-f-1, a + 2,...a-|-ra — 1 sind min- 
destens ebenso viele Glieder einer beliebigen Zahl r nach 
einem gegebenen Modul Ä eongrnent, wie in der Reihe 1, 2, 
3, . . . M durch h theilbar sind.') 

§ 138. Lehraatz. Ist a irgend eine Zahl von der 
Form 8)1 + 1, ii irgend eine an a theiler fremde Zahl, 
fflr welche + a Best ist, und endlich «( eine beliebige 
Zahl, dann giebt es in der Reihe 

a, \[a~l), 2[ffl-4), ^(«-9), 2(«-16), .,.. 
. . . 2(0; — m^) beaw. ^(« — m^), 
je nachdem m gerade oder ungerade ist, mindestens 
eben so viele durch ja theilbare Glieder wie in der 
^"'^^^ 1,2, 3, .... 2m -1-1. 

Die erat« Reihe bezeichnen wir mit (I), die zweite mit (II]. 

Beweis. I. lat p-^2, dann sind in (I) alle Glieder mit 
Ausnahme des ersten, also m, Glieder durch p theilbar; nnd 
eben ao viele in (IT). II. Es sei j) eine ungerade, oder das 
Doppelte oder daa Vierfache einer ungeraden Zahl*) nud 
a ^ /■* (mod. p). Dann giebt es in der Reihe — m, — [m — 1], 
~{m — 2), . . . . -1- in (welche mit (TI) gleiche Gliederanzahl 

*) [Hierunter ist auch jj = 4 enthalten,] 
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hat und mit (III] bezeichnet werden wird) mindestens so viele 
Glieder ^ r (raod. p], als in (II) durch p theilbai' sind (§ 127). 
Unter diesen können keine zwei vorkommen, welche nur durch 
ihr Vorzeichen aber nicht durch ihre Grösse sich unterscheiden*). 
Endlich entaprieht jedem solchen Gliede ein anderes in (I), 
welches durch p theilbar wird. Ist nämlich ± b ein Glied 
aus (in), welches ^ ;■ (mod. p] ist, dann rouss a — b^ dnrch 
p theilbai' sein, Ist nnn b gerade, so wird das Glied 2 (a — &*) 
dei' Reihe (I) durch p theilbar. lat dagegen b ungerade, so 
wird das Glied 4(a — ö*) durch j) theilbar; denn offenbar ist 

— — eine gerade ganze Zahl, well a — 6 durch 8, p da- 
gegen höclatens durch 4 theilbar ist; (denn a ist nach der 
Voraussetzung von der Form 8n -i- 1; ebenso wird 6', als 
Quadrat einer ungeraden Zahl, von dieser Form sein, und die 
Differenz daher von der Form 8n). Daraus folgt endUch, dass 
in der Reihe (I) eben so viele Glieder durch p theilbar aind, 
als in (III) ^ r (mod. p] werden, d. h. eben so viele oder 
mehr ala in (II) durch p theilbar sind; w. z. b, w. 

III. Ist p von der Form 8m**), so sei ß^r' (mod. 2p]. 
Denn man erkennt leicht, daaa a, welches nach der Voraus- 
setzung Rest für p ist, auch Rest fUr 2p sein wird.*) Dann 
sind in der Reihe (III) mindestens eben so viele Glieder ^ r 
(mod. p), als in (11) durch p theilbar sind, und alle diese sind 
ihrer absoluten Grösse nach verechieden. Jedem unter ihnen 
entspricht in (I) ein durch p theilbares Glied. Ist nämlich 
+ b oder — b^r (mod. p), dann wird t' ==i'^ (mod. 2p)***), 
und folglich ist ^{a — ö') durch p theilbar. Demnach giebt 
es in (I) mindestens so viele durch p theUbare Glieder wie 
in (II). W. z. b. w. 

§ 129. Lehraatz. Ist a eine Primzahl von der Form 
8w+l, so giebt es nothwendiger Weise unterhalb 
2/0 + 1 eine Primzahl, für die a Nichtreat iat. 

*) Wäre nämlieh r ^? f ~ ■— f (mod. p), so würde 2/ und also 
auch, weil /"' ee a iraod. y) ist, 2a. durch p theilbar. Das iat nur 
für p = 2 möglich, da nach der Vorausaetzung a theilerfrerad zu p 
ist. Dieaen Fall aber haben wir gesondert erledigt. 
**) [Hierunter ist auch p = 2" bei i* > 2 enthalten.] 
***) Eb ist nämlich b' -^ r^ = {b~r){b + r] ein Product aus zwei 
Faetoren, deren einer nach der Voransaetzung durch p, und deren 
anderer, da b und r ungerade aind, durch 2 theilbar ist. Folglich 
iat b^ — r* durch 2p theilbar. 
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Beweis T'-t SPi wenn dies moelKh wäiö, ri Ue'it lUei 
Pnm/ahlen , die <; 2 t « + "l ^md Dann siett man leieht 
ein, daas i auch Reit allei zusammpnge setzten Zahlen aein 
wird, die < 2t « + 1 sind (man leigleiche die \ois(hnften, 
dl© wir gegeben haben, um iü entaeheiden, oh eine \ oigelegte 
Zahl Re'*t emei zusammengesetzten sei oder nicht, § 1051 Nun 
sei m die höchste gan^e Zahl, die \ a nicht tlbeitnflt Dann 
giebt ei in dei Reihe 

,1) a, Ua-1), 2(«-4), ^(«-9),.... 

. . . . 2{a-~ m*) bezw. ^{a — m^} 
eben ao viele oder mehr Glieder, welche durch irgend eine Zahl 
<;2ya + l theilbar sind, wie in der Reihe 

(U) 1, 2, 3, 4, ,.., 2m+l (§ 128). 

Hieraus fo^t, dass das Product aller Glieder (I) durch das- 
jenige aller Glieder {II) theilbar wird (§ 126). Nna ist jenes 

= a(a — 1) (a — 4) {a — m*) bezw. die Hälfte dieses 

Produotea, je nachdem m gerade oder ungerade ist. Deshalb 
ist sieher das Product «(«— -1) (a~ 4) . , . . [a — m^) durch 
das Product aller Glieder von (II) theilbar, und ebenso jenes 
Product nach Weglaasung von a, da alle Glieder von (11) zu 
a theilerfremd sind. Das Product aus allen Gliedeni (II) kann 
auch so geschrieben werden: 

(„, + 1) ((„ + !)• _ 1) ((„, + !)■ - 4) , . . . (|m +1)'- ».•). 
Demnach wird 

^^Tm ■ (7,» + 1)^-1 ■ (STTiT^ri ■ ■ - ■ („,-:pT)^^r^ 

eine ganze Zahl, obwohl es ein Prodact ans echten Brächen 
ist; denn weil Va irrational seiu mnas, so wird iw + 1 > Vra 
und [m + 1)* ]> a. Hieraus endlich sohliesst mau, dass unsere 
Annahme nicht statt haben kann; w. z, b. w. 

Weil a sicher >9 ist, so wird 2Va + l<a, nnd folg- 
lich giebt es eine Primzahl <C «, für welche a Nichtrest ist. 

Durcli Inductioii wird msm auf das allgemeine, (Fun- 

daTnental-)Theorein geführt und zieht Schlüsse aus ihm. 

§ 130. Nachdem wir sti'eiig bewiesen haben, dasa jede 

Primzahl von der Form 4« + 1 positiv oder negativ genommen 
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Niektrest einer kteincreii Primzahl sei, gclien wir nunmelir zur 
genauerön und allgemeineren Yergleiclmng von Primzalilea Aber, 
darauf hin, ob die eiue ßeat oder Nichtreai; der anderen sei. 

Mit aller Strenge haben wir oben bewiesen, dass — 3 und 
4- 5 Keate oder Niehtreste aller Primzahlen werden, welehe 
ihrerseits von 3 und von 5 Eeste beaw. Niehtreate aind. 

Dehnen wir die Induction aus, so finden wir, daaa — 7, 

— 11, 4- 13, + 17, — 19, — 23, + 29, — 31, + 37, + 41, 

— 43, —47, 4-53, —59, ... Eeate oder Nichtreste aller 
Primzahlen werden, welche ftir jene positiv genommenen Prim- 
zahlen bezw. Reste oder Nichtveste aind. 

Eine leichte Aufmerksamkeit zeigt, dass diejenigen unter 
dieaen Zahlen, welche die Form in -j- 1 haben, mit positivem 
Vorzeichen, diejenigen hingegen, welche die Form 4ra+3 
haben, mit negativem Vorzeichen versehen vorkommen. 

§ 131. Wir werden bald beweisen, dass diese Resultate der 
Induction allgemein gültig sind. Vorher wird ea aber nöthig 
sein, Alles was aus jenem, als wahr angenommenen Theoreme 
folgt, herzuleiten. Das Theorem selbst wollen wir folgender- 
maassen auasprechen: 

Tat p eine Primzahl von der Form 4k + 1, dann 
wird -{- p, ist dagegen p eine solche von der Form 
4'« 4- 3, dann wird — p Rest oder Nichtreat jeder 
Primzahl, welehe positiv genommen fflr p Rest oder 
Nichtreat ist. 

Weil sich fast alles, was über quadratische Reste aus- 
gesagt werden kann, auf diesen Satz stützt, scheint die Be- 
zeichnung Fundamentaltheorem, von der wir im Folgenden 
Gebrauch machen wollen, für ihn nicht unangebracht. 

Um unsere Schlussfol gerungen so kurz wie möglich dar- 
legen zu können, bezeichnen wir durch a, a', a", . . . Primzahlen 
von der Fonn in + 1; durch h, b', h", . . . Primzahlen von der 
Form 4tt-l-3; durch J, J.', .i", .■■- i^'g^i^ welche Zahlen 
von der Form in -\- l; durch B, B' , B" , . . . dagegen irgend 
welche Zahlen von der Form 4re + 3 ; endlich aoll der zwischen 
zwei Zahlen atehende Buchatahe R angeben, dass die erste 
Rest der zweiten sei, während der Buchstabe N die entgegen- 
gesetzte Bedeutung haben soll. Beispielsweise bezeichnet 

4-5J;il, ±2JV5, 
dass 5 Rest von 11 sei, und dasa 4- 2 wie — - 2 Nichtreste 
von 5 sind. 
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Verbindet man mit dem Fundamentaltlieorem die Sätze von 
111, ao ergeben sich leiotit die folgenden Sätze^) 



Wenn ; 
±aEa ■ 
± aNa' ■ 
l+aRb \ 

i+aNb \ 
[~aRb /■ 

±hEa ■ 



dann ist: 
±aEn 

±a'Na 



i + aüb 
\ — aNb 



-bBb'\ 
- bNb' i ' 



■{i 



b'Nb 
h'Rb 



i + bNb' \ j + b'Rb 

X — blib'f \—b'Nb. 



% 132. Hieranter sind alle Fälle enthalten, welche bei 
der Veiglelchung zweier Primzahlen auftreten können. Die 
folgenden Formeln, deren Beweise wendet nähe liegen, be- 
ziehen sieh anf irgend welche Zahlen. 



Wenn: 

9. ±aRA ■ 

lÜ, dzbRÄ ■ 

H. +aRB ■ 

12. — ciRB ■ 

13. +bRB ■ 



14. 



dann ist: 

dzABa 

j + ARb 

\—Am 

±Blia 

±BNa 

j — BRb 

\ + BNb 

"^^■^ \-BNa. 



Da die Beweise aller dieser Behauptungen aus denselben 
Prineipien geschöpft werden können, so wird es nicht nöthig 
sein, alle zu entwickeln. Der Beweis der aufgestellten Be- 
hauptung 9. kann als Beispiel dienen. Vor allem möge be- 
merkt werden, dass jede Zahl von der Form in-\-\ entweder 
keinen Primfaetor von der Form 4m -}- 3 hat, oder 2 oder 4, . . . ; 
d. h, dass die Anzahl solcher Factoren (unter denen einander 
gleiche sein können), stets gerade ist; dass dagegen jede Zahl 
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von der Form 4« + 3 eine ungerade Anzahl von Primfaetoren 
der Form in -\- 3 enthält (d. h, einen oder drei oder fünf 
u. 9. w.). Die Anzahl der Primfaetoren von der Form in -\- 1 
bleibt unboatimmt. 

Die Behauptung 9. wird folg enderma aasen bewiesen. Ist 
A das Produet ans den Primfaetoren a\ a", a"\ . . . ; b, b', 
h", . . . , so ist die Anzahl der Factoren b, b', b", . . . gerade 
(es ist auch möglich, dass gar lieine vorltommen, was auf das 
Gleiche iinaiisläuft). Ist nun aRA, so ist a auch Rest aller 
Factoren d, a", a"\ . . . ; b,b' , b", . . . , und daher werden nach 
§ 131 Formeln 1,, 3. diese einzelnen Factoren Reste von a, 
und deshalb wird es auch ihi- Prodnct A. Für — Ä gilt dann 
das Gleiche, — Wenn jedoch — aMÄ ist, und deshalb — a 
auch Rest aller Factoren a', a", , . . ; b, b', . . . , dann werden 
die einzelnen a', a", . . . Reste von «, die einzelnen b, b' . . . 
hingegen Niohtreste, Da aber die Anzahl der letzten Ai-t 
gerade ist, so ist das Produet aus ihnen allen, nämlich A. 
Rest von a; und deswegen ist auch — A Rest. 

§ 133. Wir stellen eine noch allgemeinere Untersuchung 
an. Wir wollen zwei beliebige ungerade, theilerfremde, mit 
irgend welchen Voraeieheu versehene Zahlen P und Q be- 
trachten. P möge ohne Rücksioht auf sein Vorzeichen in 
Primfaetoren zerlegt sein; dann wollen wir durch p bezeichnen, 
für wie viele unter ihnen Q Niehtrest ist. Wenn dabei irgend 
eine Primzahl, deren Hiohtrest Q ist, mehrfach unter den 
Factoren von P vorltommt, dann ist er so oft zu zählen, wie 
er vorkommt. Aehnlich sei q die Anzahl der Primfaetoren 
von Q, für welche P Niehtrest ist. Dann besteht zwischen 
den Zahlen p, q eine gewisse gegenseitige Beziehung, die von 
der Beschaffenheit der Zahlen P, Q abhängt. Ist nämlich die 
eine der beiden Zahlen p, q gerade oder ungerade, dann lehrt 
die Form der Zahlen P, Q, ob die andere gerade oder un- 
gerade sei. Diese Beziehung wird in der folgenden Tabelle 



Die Zahlen p, q werden zugleich gerade oder zugleich un- 
gerade, wenn die Zahlen P, Q die Formen haben; 

1. -ir Ä, + a: I 4. +,4, — P 

2. -<r A, ~A! I 5. — /l, — Ä 

3. +^, -f-P I 6. -HP, — P'. 
Ilingegen wird die eine der Zahlen p, q gerade und die 

andere ungerade, wenn die Zahlen P, Q die Fonnen haben: 
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8,-4 — B 10 —B, —ß'*] 

Beispiel. D^ mfai"!! die Zyklen — 55 und + 1197 vor- 
gelegt sein; sie stehen nntei dem vierten Falle. Es ist 1197 
Nichtrest eines Pumfeetois von 55 namlieh des Factors 5; 
und — 55 ist Nielitiest dieiei Piimfactoren von 1197, näm- 
lich von 3, 3, 19. 

Bezeichnen P und Q Primzalileii, dann gehen die auf- 
gestellten Sätze in die § 131 behandelten über. Hierbei können 
nämlich p und g nicht grösser als 1 werden, und deshalb wird 
p, wenn es gerade sein musa, nothwendig =0, d. h. Q wird 
Keat von P; wenii dagegen p ungerade ist, dann wird Q 
Niohti'est von P; und umgekehrt. Beispielsweise folgt, wenn 
man a, b statt Ä, B schreibt, ans 8., dass, wenn — a Best 
oder Nichti'est von b ist, dann — b Michtrest oder Kest von 
a wird, was mit 3. und 4. aus § 131 Übereinstimmt. 

Allgemein erkennt man, dasa Q nur Reat von P aein kann, 
wenn p = ist; b« ungeradem p iat also Q sicher Nichtrest 
von P. 

Hieraus können aueh die Angaben des vor^en Paragi'aphen 
ohne Schwierigkeit abgeleitet werden. 

Es wird sich tibrigens bald ze^en, dass diese allgemeine 
Darstellung mehr ist als eine unfmchtbare Speculalion; der 
vollständige Beweis des Fundamentaltheorems möchte ohne sie 
kaum durcl^efilhrt werden können, 

§ 134. Wir gehen jetzt zur Herleitung dieser Sätze über. 
I. Wie oben denken wir uns P in seine Primfaetoren unter 
Vernachlässigung der Vorzeichen zerlegt; anaserdem möge Q 
auf irgend welche Weiae in Facloren zerlegt sein, jedoch so, 
daas dem Zeichen von Q Rechnung getragen wird. Jene 
einzelnen Factoreu mögen dann mit diesen einzelnen eom- 
binirt werden. Bezeichnet nun s die Anzahl aller Combina- 
tionen, in welchen der Factor von Q Hiehtrest dea Factors 
von P iat, dann werden p nnd s zugleich gerade und zugleich 
ungerade werden. Bezeieliuen wir nämlich die Primfaetoren 
von P mit f,f,f',-.-, so mögen unter den Factoren, in 
welche Q zerlegt ist, m aein, welche Miehtreste von f sind; 

*) Setzt man ^ = 1, wenn beide Zalilen P, 0E^H{mad.4) sind, 
und sonst l = Ü; setzt man m = 1, wenn beide Zahlen P, Q negativ 
sind, und sonat '» = 0, dann hangt jene Beziehung von t + in ab. 
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Mi', welche JSiehtreste vou f sind; m, welche Siclitreste von 
f" sind, 11, 3. w. Dann erkennt man leicht, das» 

ist, und dass 'p angiebt, wie viele der Zahlen -in, m -in\ . . . 
ungerade siud. Hievaus fo^t sofort, dass bei geradem p auch s 
gerade ist, bei nngeradem p dag^en ungerade. 

n. Dies gilt allgemein, auf welche Weise Q auch in Pao- 
toren zerlegt sei. Wir gehen nun zu besonderen Fällen fiher. 
Zuerst wollen wir den Fall betrachten, in welchem die eine 
der beiden Zahlen, nämlich P positiv ist, die andere dagegen, 
nämlich Q von der Form + -^ oder der Form — B. Jetzt 
mögen P nnd Q in ihre Primfactoren zerlegt werden; dabei 
geben wir den einzelnen Factoren von P das positive Zeichen, 
den einzelnea Factoren von Q dagegen das positive oder das 
negative, je nachdem sie von der Form a oder h sind. Hier- 
bei erhält, wie dies verlangt wurde, Q die Form + ^f oder 
— B. Nnn eombiniren wir die einzelnen Faetoren von P 
mit den einzelnen Factoren von Q; wie vorher bezeichne s 
die Anzahl der Combinationeu, in denen der Factor von Q 
Niehtreat des Factors von P ist, und ähnlich bezeichne t die 
Anzahl der Combinationen, in denen der Factor von P Nicht- 
rest des Factors von Q ist. Aus dem Fnndamentaltheoreme 
folgt, dass jene Combinationen mit diesen identisch sind, und 
dass daher s = i wird. Endlich ergiebt sich aus dem oben 
Bewiesenen p^^s [mod. 2) , q'^t (mod. 2) und also p^q 
{mod. 2). 

So hat man die Sätze 1., 3., 4. und 6. aus § 133. 
Die Übrigen Sätze können dnreh eine ahnliche Methode 
direct hergeleitet werden; doch fordeii: das eine neue Be- 
trachtung, und es ist leichter, sie aus dem Vorhergehenden 
auf die folgende Art abznleiten. 

III. Wieder mögen P, Q zwei beliebte ungerade, theiler- 
fremde Zahlen bezeichnen, und p, q die Anzahl der Prim- 
factoren von P, Q, für welche Q bezw. P Nichti-este sind. 
Endlich sei p' die Anzahl deijenigen Primfactoren von P, 
für welche — Q Nichtrest ist; (natürlich bedeutet — Q eine 
positive Zahl, wenn Q negativ ist). Alle Primfactoren von P 
können in vier Classen vertheilt werden: 

1) In Factoren der Form a, fnr welche Q Rest ist. 

2) In Factoren der Form b, für welche Q Eest ist. Ihre 
Anzahl sei y. 
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3) In Faetoren der Foi-m a, für welche Sielitreat ist. 
Ihre Anzahl sei tjj. 

4) In Faetoren der Form 6, für welche Nichtrest ist. 
Ihre Anzahl sei w. 

Dann erkennt man leicht, daas p = ^ -\- lo, 2^' =" 7. -\- V-' ^^i' 

Ist nun P von der Foi'm ± A, dann wird "/ -[- i-j eine 
gerade Zahl nnd also anch % — w; deshalb wird 

y=J' + Z-~w^ij(mod. 2). 
Ist dagegen P von der Form i B, dann zeigen ähnliche 
Schlüsse, dass p und p' modulo 2 inconginent sind. 

IV. Diese Eesultate wenden wir auf die eiuaelnen Fälle an. 
Zunächst mögen P und Q von der Form -{- Ä sein; nach 1. 
wird dann p^q (mod. 2); nun ist anoh p' ^p (mod. 2], und 
deswegen p' ^ q (mod. 2). Das bestätigt die Behauptung 2. 

Aehnlich wii-d, wenn P von der Form — A und Q von 
de F m + 1 st, nach dem eben bewiesenen Satze 2. jetzt 
^ ^ / Im d ) nnd daher wird wegen p' ^p auch p' ^q. 
So t h 5 ! ewieseu, 

A f d Ib Weise wird 7. ans 3. abgeleitet; 8. entweder 
äu 4 od 7.; weiter 9. ans 6., und 10, gleichfalls ans 6. 

Strenger Beweis öes Fnndamentaltlieorenis. 

§ 135. Durch den vorhergehenden Paragraphen sind die 
Sätze aus § 133 zwar nicht bewiesen, aber es ist gezeigt 
worden, dass ihre Richtigkeit von derjenigen des Pundamental- 
theorems abhängt, welches wir eine Zeit lang als wahr voraus- 
gesetzt haben. Aber aus der Methode der Herleitung ist es 
offenbar, dass jene Sätze für zwei Zahlen P nnd gelten, 
sobald das Fundamentaltheorem für alle mit einander com- 
binirten Primfactoren dieser Zahlen Geltung hat, sogar wenn 
es nicht allgemein wahr ist. Indem wir jetzt zum Beweise 
des Fundamentaltheoreras selbst übergehen, schicken wir fol- 
gende Definition voraus: 

Wir sagen, das Fnndamentaltheorem sei bis zu 
einer Zahl M hin richtig, wenn es für irgend zwei 
Primzahlen gilt, von denen keine M übertrifft. 

In ähnlicher Weise mnss es verstanden werden, wenn wir 
sagen, die Sätze aus § 131, 132, 133 seien bis zu einer ge- 
wissen Grenze hin richtig. Man sieht leicht ein, dass, wenn 
die Richtigkeit des Fnndamentaltheorems bis zu einer gewissen 
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Grenze hin festateht, diese Sätze bis zn derselben Grenze liin 
Gültigkeit besitzen. 

§ 136. Diircii Induetion kann man leielit feststellen, dasa 
das Fimdamentaltheorem für kleine Zahlen wahr sei; und so 
lässt sich eine Grenze beatimmen, hia zu welcher es sicher 
Geltung hat. Wir nehmen an, dass diese Induetion angestellt 
sei; wie weit wir in ihr vorg^angen sind, ist völlig gleich- 
gültig; ja, es würde genügen, wenn wir es nur bis zni Zahl 6 
bestätigt gefanden hätten; und dies könnte dnieh die eine 
Bemerkung erledigt werden, dass + 6NZ, ± 3iV5 ist. 

Wäre da.B Pundamentaltheorem nicht allgemein richtig, 
dann mtlsste es eine Grenze T gehen, bis zu welcher es gilt, 
während es bis zur nächst höheren Zahl T-{-l nicht mehr 
gälte. Dies aber heisst nichts anderes als: es sind zwei Prim- 
zahlen gegeben, deren grössere T + 1 ist, und welche mit 
einander comhinirt dem Fnndamentaltheoreme sich wider- 
I verhalten, während alle beliebigen anderen, zu je 
genommenen Primzahlen, falls sie iirn- beide kleiner 
bleiben als T-\- 1, dem Fundamentaltheorem nnterworfen sind. 
Hieraus folgt, dass die Sätze ans § 131, 132, 133 bis zu T 
gleichfalls statt haben werden. Wir wollen jetzt zeigen, dass 
diese Annahme einer Grenze nicht bestehen kann. Es kann 
sowohl 7" + 1 vei-schiedene Formen besitzen als auch die 
kleinere Primzahl, die mit T + 1 oombinirt unserer Annahme 
nach dem Fnndamentaltheoreme widerepricht ; dieser Ver- 
schiedenheit gemäss sind folgende Fälle zu unterscheiden. Jene 
Primzahl bezeichnen wir mit p. 

Haben T-\-l und ji die Form in-\-l, dann könnte das 
Fundamentaltheorem auf zweifache Weise falsch sein, wenn 
nämlich zugleich wäre 

entweder ±j3.R(7'+ 1) und ± {T-]- l)Np ; 

oder zugleich ±:pN{T + l) und -f ['/'4- 1}-^F ■ 

Haben T -\- 1 und;; die Form 4n-f-3, dann wird das 
Fundamentaltheorem falseh, wenn man zugleich hat 
entweder +pE{T+l) und — [T-]- 1} Np , 

(oder was das Gleiche ist 

-^pN{T+l) und +(r+l)Np); 
oder +pN{T-i-l) und — [T + 1] Rp , 

(oder ^pn{T+ i) und + {T -\- l)iV». 
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Hat T-i- 1 Aie Fovm 4«+ 1, und p die Foi-m 4«+ 3, 
dann wird das FnndamentaltSieoreni falsch, wenn man ku~ 
gleich hat entweder 

±pli{r+ 1) nnd -f-(7'-5" Ij '^P (wi^i-' — lj+ l) lip)\ 
oder 
±pN(T+-l) imd -~{T+i.jNi> (oder +(T+1.)%). 
Hat T-^- 1 die Form in + 3, nnd p die Form in + Ij 
dann wird das Fuadamentaltheorem falsch, wenn man zu- 
gleich hat entweder 

+ pRiT+l] (oder —pN{T+l]) und ± (T -i- 1.) Np -^ 
oder 
+ ^{r+\) (odei — ^ Air^l)) und -(/■+! P; 
Kfuntt be^^le'^en weiden diss ktiuci die'^ei loht 1. allr 
cmtreti'n kiun duin wlie zugleich dii, bicherheit dafui ge 
gebpn dass die Eicht gkeit des lundamentaltheoifms an keine 
obere faienze gebunden ist An diesen Nachweis tiefen wii 
jtfzt hei au weil abei einige de; FtUe ^on ^ndeien ibhäugig 
sind so läsat aifh die üidnnng in weKhci sie aufge^ihlt 
worden sind nicht beibehalten 

§ IST. Erster Fall. Wenn T-i-i=^a von der Foi-m 
iii + 1 ist, und p von derselben Form; wenn ferner 
dzpEa ist, dann kann nicht ±aNp sein. Dieser Fall 
war oben der erste. 

Es sei -\^p^i, (mod i\, dabei werde, was stets eiTeicht 
weiden k'iun e geiade und <[ ( angenommen. Zwei Fälle 
sind zu iiuteisiheiden 

I e i^t durch } nicht thfilbai Wir setzen e' =p -\- af; 
dann wird f po'fitiv*) und von der Form in -\- 3 (d. h. von 
äei Form B) <' a und duich p nicht theilbai'. Ferner ist 
e^ —p (mod. f), d. h. pRf und deshalb ± fMp nach § 132, 11 
{dieser Satz hat wegen p, f <I « Geltung). Nun ist auch 
afüp, nnd deahalb endlich ± aHp . 
II. Ist 6 durch p theilbar, dann sei 

e =^ gp und e°- = J3 + aph, d. h. j)(?^ = 1 + ah . 
Es wird /i von der Form 4« + 3 (oder 5), und zu j) und g' 

a ;■■ eine negative 
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LliüilcrCniiüil, L''criiiiv wird ■pif-Uli, 0«alia!li ;iiidi [lilh, luid 
daher (§ 132, i:i,) ± hJlp.' Nun ist auch —uhlip, weil 
— afe ^ 1 (inod. Hl) ist; ileswcgca wml ±nMii. 

§138. Zweiter FaU. Wcmi T + 1 =-- n von der 
Form 4/(+1 iat, und ^^ von der Form 4« + y; wenn 
l'oraer dr ^),;;[7'+ 1], dann kann weder -\-{T+l)I\-p 
noch — {T-\-l]Bp sein. Dioaer Fall war oben der fnufte. 
Es Bei wie oben B^=j>-^-fa\ dabei werde e gerade und 
< a angenommen. 

I. Wenn e dureli p nicht theilbar ist, dann iat aiicli f 
durch j) nicht tlieilbai'; ausserdem -wird f positiv, von der 
Form 4» + 1 [oder A) und < a; weiter ist ~\--plif, und folg- 
lieh [§ 132, 10,) auch +fBp. Weil aber zugleich, + faJip 
ist, 80 wii'd + ßijp und auch — aNp. 

n. Ist e durch j3 theilbar, dann sei e^=pci und f = ph 
Daher ist g' p = 1 -\' Jia . Hierbei wud li positiv, von doi 
Form 4)i + 3 [oder B) nnd theilerfremd zu p und g^ Fernei 
hat man -\-g^pBh, und also + pRh Daiaus entnimmt m<tn 
(§ 132, 13.) — hRp. Nun ist — ahBp, und Jahei + nj'ii 
und —aNp. 

§139. Dritter Fall. Wenn 7'+ 1 = ^1 i on düi loiin 
in-^-l ist, nndj> von derselben Form; wenn ferner 
± pNa, dann kann nicht dz nBp sein. {Weser Fall 
, war oben der zweite.) 

Wir bestimmen irgend eine Primz&hl, die kleiner sls w, 
und ftir welche -f- a Niohti'est ist. Dasa es solche gebe, haben 
wii' oben (§ 125, 129) bewiesen. Hier sind aber zwei Fälle 
geti-ennt zn betrachten, je nachdem nämlieh diese Primzahl 
von der Fonn 4ii -4- 1 oder 4n-|-3 ist; denn es ist nicht 
bemesen worden, dasa es derarHge Primzahlen von jeder der 
beiden Formen giebt. 

I. Ea sei diese Primzahl von der Form 4ft-|-l: sie 
werde -^ a' gesetzt. Dann wird [§ 137*)] ±:a'Na und also 
=b a'pMa. Wii' können daher e^ ^ a'p (mod. a) setzen und e 
ala gerade und <^ a annehmen. Hier sind wieder vier Fälle 
zu unterscheiden. 

1] Es ist 6 weder durch p noch diu'ch »' theilbar. Wir 
setzen e^ = a'p ± af, wobei wir das Vorzeichen so ■wählen, 

*) [In Gauss' Werken I, p. J.07, Z. lö findet sieh der stürende 
Drnoifehler; §131. — Der Annahme nach ist aJ\"n'; dann kann 
nicht ±a'Ea aein, weil dai' ans nach §137 folgen würde ±«fi((']. 
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ditös /■ positiv wii'd. Dann ist f<Z", theüeihemd zu u iiudp 
und beaitzt für das obere Zeirhen die Foim ■lir + -i und für 
das untere die Form 4n -r 1 Dei Klirre Megen woUpb wir 
nuu die Anzalil der Primfaetoren von y, für die x Niehfaest iät, 
mit [x, y] bezeiclmen. Dann wird a'pBf, nud also [a'p, f] = ü. 
Folglich wird (naeli | 133, 1, und 3.) [/, a'p] eine gerade Zahl 
und daher entweder oder 2. Folglieh wird / Best eutweder 
von beiden Zahlen «' und p oder von keiner. Der eiste Fall 
ist unmöglich. Denn ± af ist Rest von a\ unä ferner ist 
■ ± aNa (nach der Voranssefaung) , ao d^s dr fNa wird. 
Deshalb musa / Niehti'est für beide Zahlen a' und p sein. 
Wegen ± afRp wird dann ± aNp; w, z. b. w. 

2) Ist 6 zwar dnreii p aber nicht durch a' theilbär, dann 
sei e = gi? und ^*^ = et' dr ah, wobei das Voraeichen so be- 
stimmt sein möge, dass h positiv wird. Dann ist h<^a, 
theilerfremd zu a, g, p und h besitzt für das obere Zeichen 
die Forru 4)t -f- 3 and flu das untere die Form 4m -V 1. Avis 
der mit p und mit a bezw. mnitipliciiien Gleichung 

f'p = a' ± ah 
kann man ohne Schwierigkeit herleiten 

[a] pdSh\ iß) ± ahpEa; [y] aa'hRp. 

Ana (k) fo^ [pa, h] = und deshalb (nach § 133, 1, nnd 3.) 
[ft, pa']^0 (mod, 2), d. L h wird Nichtrest entweder von p 
nud a angleieh oder von keiner der beiden Giöasen. Im 
ersten Falle folgt aus {ß), dass ± apNa' ist, und da man 
nach der Voraussetzung ± aNa hat, auch ±pBa'. Hieraus 
sehliesst man nach dem Fundamentaltheorem, welches ja für 
die Zahlen p, a' gut, die kleiuer als T-f- 1 sind, daaa ±a'Iip 
werde. Dies und der TJmatand, dass nach der Voraussetzung 
hNp ist, führt {y) in -zi: aNp über, w. z. b. w. Im zweiten 
Falle ergiebt sich ans {ß] ::hapEa\ hieraus ± jjAV, ± a'Np. 
Dies und der Umstand, dass hBp ist, liefert ana (^'1 ± aNp; 
w. z. b. w. 

3) e ist durch a', ihei uieht diuch ] theilbai I Ii diesen 
Fall weicht der Beweis nui so wenig von dem des ^ oi geu 
Falles ab, dass er nthl !Niemindem Aufenthalt leimatchen 
wird, der jenen begnflen hat*) 

4) Es sei e sowohl duioh als luroh j theilbai nnd 
also auch durch a'p (denn wii et^en li Zahlen ] als 

*: [Hier tritt § 138 t \q Stelle U 1 
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Tingleieli \pi<iii'* \\eil Bonet flei gewnuiihfi beiM'is tUtm 
dass ffliVj) sei, sohon in dei Annalime ffiVi' tutLalten « lie) 
Dann sei c-^gap und 9''r(^;^=l ± «// Nnn Mud h<^a, 
zu n' und ji theileifiemd und tni das obeie Zeiohpn toh dPi 
Form in + d, tiir das unteie \oii dPi Foim 4;? + 1 5Jin 
erkennt leicht, dtss aus lenei Gleichung folgt 

ia) .... o'pRh iß) ±ahRa , [y\ ± ahSp 

Aus diesem [«), \4eloJies mit dem (c) m 2) libei einstimmt, tolgt 
genau wie dort, dass entweder zugleich hup JiRn odei zu- 
gleich hNp, hNa' wiid Im eisten Falle wUide wegen [ß] 
gegen die VoiaussetÄiing nRn , deshalb muss ftiVp win, und 
aus [y) folgt d'uin oJVj* 

H. Ist jene Piim^ahl von dei Foim in \- ^, so vaA der 
Beweis dem voi hergehenden so ähnlich, dass t'i uns ftbei- 
flüssig eraeheint, ihn heizuset^en Ffli diojeuigen, welche 
ihn — was wii dimgeud empfehlen — tiii iich entwickeln 
wollen, bemerken wu nur diss es nach dei Aufstellung einei 
Gleichung von der Gestalt e' =^bp±: tf (m welcher b lene 
Primzahl bezeichnet) znr Duichsiiitii^keit beitiagen wud, wenn 
man jedes der beiden Zeichen tür sich behandelt 

§140. Vierter Fall. Wenn r+ 1 =- a von der Form 
4m + 1 ist, und p von der Form 4m + 3; wenn ferner 
±pNa, dann kann weder -^-aBp noch — aNp sein. 
(Dieser Fall wai' oben der sechste.] 

Der Kürze wegen lassen wir auch den Beweis dieses Falles 
ans, welcher dem des dritten Falles durchaus ähnUeh ver- 
läuft. 

§141. Fünfter FaU, Wenn r-|- 1 = & von der Form 
4n 4- 3 ist, und p von derselben Form; wenn ferner 
~\-pRb oder — pNb, dann kann weder -\~hlip noch 

— bNp sein. [Dieser Fall war oben der dritte.) 

Es sei p^e' (mod. &), und dabei e gerade und <Cb. 

I. Ist e nicht durch p theilbar, dann sei e^ =p -\~hf', 
dann wird f positiv, von der Form 4n-|- 3, <;ö und zu p 
theilorfremd. Ferner wird pEf, und nach § 132, 13. dann 

— fBp. Hieraus und aus bfBp entsteht — bRp und also 
+ bNp; w. z. b, w, 

II. Ist 6 durch p theilbar, dann sei e =pg und g^p = 1 + 6ft. 
Dabei ist /* von der Form 4h 4-1 und zu p theilorfremd. 
Aus p = g^p* [mod. h] folgt pBh und dai-aus (| 132, 10.) 
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+ küp; dies liefert in Verbindung mit — hhJip endlich 

— bBp und -\-bNp. W, a. b. w. 

§142. Sechster Fall. Wenn T+l =& von der Form 
iu + d ist, und j) von der Form iu + l; wenn feiner 
plibj dann kann nicht ■±:hNp sein. (Dieser Fall war 
oben der siebente,} 

Wir tibergehen den Beweis, welcher dem vorhergehenden 
dnrehana ähnlieh verläuft. 

§ 143. Siebenter Fall. Wena T+i =b von der Form 
4«-l-"3 ist, und)) von derselben Form; wenn ferner 
-\-pNb oder —pBb, dann kann weder + bNp noch 

— bEp sein. {Dieser Fall war oben der vierte.) 

Es sei — p^e^ (mod. b)\ e sei gerade nnd <Zb. 

I. Ist c nicht dnrch jj theilbar, dann sei — p = e' — hf\ 
dabei wird f positiv, von der Form 4w + 1, zn p theilerfremd 
und < /' (denn e ist sicher nieht grösser als h — 1, p<ib — 1 
und daher wird bf = e^ -^ p <Ch^ — h, d. h. f<Zb — 1). 
Ferner wird — pRf, hieraus (§ 132, 10.) -^fRp, und dem- 
nach wegen hfEp auch bBp oder — hNp. 

II. Ist (! durch p theilbar, so sei 

n=p<j und g^p = -—1 + ''/'. 
Dabei wird li positiv, von der Foi-m 4« 4- 3, theilerfremd zu p 
und <; h. Ferner wird —pEh, hierana (§ 132, 14.) + hRp, 
und demnach wegen &/(.Kj) auch Sulp und — blfp. W. k. b. w. 

§144. Achter Fall. Wenn T'\-l = h von der Form 
4«4-iä ist, nnd p von der Form 47i-i-l; wenn ferner 
+ pNb öder —pEb, dann kann nicht dz hRp sein, 
(Dieser Fall war oben der leMe.) 

Der Beweis nimmt genau den Weg, der im vorhergehen- 
den Falle eingeschlagen wnrde. ") 

Diircli eine ciitsprecliciiAc Methode werden di« Sätze 

iuis § 114 bewiesen. 

§ 145 In den voranfgehenden Beweisen nahmen wir für 
e stets seinen geiiden Weith (§ 137— § 144). Es möge be- 
merkt ^^6ldpn, dasa man auch den ungeraden Werth hätte 
verwenden können, allein dibei hätte man noch mehr Untev- 
scheidunaeu einfühlen müssen Wei au soieben Untei-suehungen 
Gefallen ündet, der wud nicht ohne Nutzen seine Kräfte an 
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"ler EnfMckelung \k ei F Up Iben \uaseidem hitti'a dabei 
die Sttze ttl ei äieleste -{•2 unA — " vorausgesetzt ^^elde]); 
mtiBSen Da abei lui-^ei Beides oline Hidfe jenei Ikeo em 
dmcrligeffllirt worden ist so können wir ans ilim Rine nene 
"Methode entnehmen um jene zu beweisen Dies ist im o 
weniger tu untei schätzen als min die Methoden fui Avenigei 
dnect halten kann welche wn oben znia Bewene des "^at^ps 
benutzt haben dass ±2 Rest jeder Pjimzahl von dei loiii 
8 i + 1 sei Von den flhiigen ant die l'nmzohlen der 1 oimei 
8^ -j- d Sü + ■> fe« 4- 7 beziighehen Sätzen weiden wii an 
nehmen sie seien tluicli die obigen "VCethoden te'\yies6n nni 
jenes eiste Iheorem sei dnich Induction gefunden Ind diesL 
Induction wollen ■«ir dnich die folgenden TJebeilegnngen /ui 
öewissheit ei heben 

Wäie dz 2 nicht von lUen rnmzahlen dei ioim 8i + l 
Uest, so weide die klemste Zahl dieser toim, fiii die rj= 2 
Nichti-eat ist, gleich a gesetzt, so dass ftlr alle Primzahlen, 
die kleiner ijs a sind, das Theorem gilt. Dann nehmen wir 
irgend eine Primzahl <-|-a, fiU' welche a Niehti-est ist {dass 
es solche giebt, folgt leicht aus § 129). Wir setzen sie =^ji; 
nach dem Fundamentaltheoreme wird pNa. Daraus ergiebt 
sich ±22iRa. Wir setzen daher a^^2p imoi. a], derart, 
daas 6 nngerade und <] « wird. Dann sind zwei Fälle au 
unterscheiden. 

I. Wenn e nicht durch p theilbar ist, dann sei 

e'^2p + aq; 

es wird q positiv, von der Form 8n + "? oder der Form 
8i^ + 3 (je nachdem p von der Form in-[-l oder 4» +8 
ist), ■< ft und durch p nicht theilbai'. Alle Primfaetoreu von q 
mögen iu vier Classen verteilt werden; es gebe f von der 
Form 8m + 1) 9 ^on der Form 8n + 3 , k von der Form 
8n+5 und 1: von der Form 8m + 7. Das Product ans den 
Paetoren der ersten Classe sei F, das aus den Factoren der 
zweiten, dritten, vierten Classe bezw. ff, if, JC*). Nunmehr 
wollen wir zuerst den Fall beh'achten, dass p von der Form 
4n + l und g von der Form 8« + 7 ist. Dann erkennt 
man leicht, es werde 2BF, 21iK und daher pBF, pSK, 
und endlich FEp, KBp . Ferner wird 2 Niohtrest jedes Factors 
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der Foi-m 8+^ol 3+ na i'so d ucl i 

Miohtrest jedes sol he I actu de n a 1 [f nda util 
theoiem] jed r solohe Facto "N ohtrest von 7 Folgt ch \ 
GH Kest für j wenn j + / g ad dl gegen > chhest 
wenn g -\- h ug id o 1 Alle n / 4- / kann ht u „ d 
sein, denn ma c kennt ! cht en na alle F iU a tzi hlt 
dass FGHK dl / ent ede de 1 m s + 1 ode 
8 « -j- si wh'd talla j + ' ug d st vas neh mm d 
einzelnen f, j I /an inigen nd les e s>tisit cgen d 
Annahme. Daha -wud bHBp, 1 (.tSKL}), d. h. 'jRj} und 
hieraus endlieh wegen aqRp gegen die Annahme aRj>. — 
Wenn zweitens p von dei' Fonn in + ü ist, dann kann auf 
ähnliche Art gezeigt werden, daas 2>RI'\ also Flip ist, ferner 
— pEQ- und also Glip, und endlieh, tlasa h-^-k gerade und 
folglich EKIip ist; danms folgt sohüessUeh qlip, allp gegen 
die Annahme. 

II. Wenn a durch p theUbar ist, dann läast sich der Be- 
weis auf ähnliche Art durchführen, und er kana von Kundige», 
für die allein dieser Paragraph gesehriehen ist, ohne Schwierig- 
keit entwickelt werden. Der Kllrze halber übergehen wir ihn. 
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des Fundamentaltlieorems über padratisclie Reste') 

entlialteu im firnftec Absclmitte (S 2<i-?.] (les Werkes 

Disquisitionea arithmetieae. 

18Ü1. 



In dem Falle, dass füi' eine gegebene nicht quadratiaehe 
Deteiininante D nni zwei Charaktere möglich sind, wird nnr 
einem einzigen von ihnen ein eigentlich primitives (positives) 
Geschlecht entsprechen (und dies mnss das Hauptgeschlecht 
sein), während keiner eigentlich primitiven (poaitiTen) Form 
jener Determinante der andere Charakter zukommt. Dies tritt 
bei den folgenden "Werthen der Determinante ein: — 1, 2, 
— 2, — 4; hei den positiv genommenen Primzahlen von der 
Form 4»( + 1-; ^ind bei den negativ genommenen der l'orm 
in + 3; endlich bei allen positiv genommenen ungeraden 
Potenzen der Pi-imzahlen von der Ponn 4m +i nnd bei 
allen Potenzen der Primzahlen von der Form ist + 3, welche 
positiv oder negativ zu nehmen sind, Je nachdem die Potenz- 
Exponenten gerade oder ungerade sind. ^} Aus diesem Prin- 
cipe kann man eine neue Methode schöpfen, um nieht nur 
das Fandamentaltheorem, sondera auch die Übrigen auf die 
Keste — 1, +2, — 2 bez%!ichen Sätze zu beweisen. Sie 
ist von den oben angewendeten Methoden durchaus verschieden 
uud dürfte ihnen an Eleganz in keiner Weise nachstehen. 
Wir- wollen aber die Fälle, dasa die Determinante gleich — 4 
oder gleich der Potenz einer Piimzahl wird, an ssehli essen, 
da sie nichts Nenes lehren. 

Für die Determinante — 1 giebt es also keine positive 
Foi-m, deren Charakter 3, 4 ist; fflr die Determinante +2 
überhaupt keine, deren Charakter 3 tmd 5, 8 ist; fflr die 
Determinante — 2 kommt keiner positiven Form der Charak- 
ter 5 tmd 7, 8 zu; för eine Primzahl-Determinante +p, wo 
p die Gestalt in -\- 1 hat, oder für eine Primzahl-Determinante 
— p, wo p die Gestalt 4w -4- 3 hat, kommt keiner < 
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positiven) Form der 
r tlie in Fvage etehen- 



primitiven (im zweiten Falle zugleich: 

Charakter JVjJ zu. Hieraus 

den Theoreme fo^endermaaasen : 

I. Es ist — 1 Nichtrest jeder [poaitiveE] Zahl von 
der Form in-\-Z. Wäre nämlich —1 Eest einer solchen 
Zähl Ä, und setzt man — 1^=B^ — ÄO, dann würde {A, B, G) 
eine positive Form der Determinante — 1 mit dem Chai'akter 
3, 4; [da nämlich ^: = 1, n^Q den Werth A liefert]. 

II. Ea ist —1 Rest jeder Primzahl^ von der Form 
4w -|- 1. Penn die Form ( — .1,0, j)] musa, wie alle eigent- 
lich primitiven Formen der Determiaaute p den Charakter Rp 
haben; daher ist —1 Rp. 

in. Sowohl +S wie ~2 ist Rest jeder Primzahl// 
der Form 8» -|~ !■ Uemi es mflasen, je nachdem n ungerade 
oder gerade ist, entweder die Formen 



«, ', 



1-- 



-8, I 



j,-l 



oder 



eigentlich primitive Vonnen [der Determinante j)] werden; sie 
haben daher den Charakter Bp . Folglich ist + Sül;) und 
— 8JJj>, und demnach auch 2Rp nnd — 21ip. 

IV. Es ist + 2 Nichtreat jeder Zahl von der Form 
8w + 3 und 8« + 6. Wäi'e nämlich + 2 Rest einer aolchen 
Zahl A, so gäbe es eine Form (A, B, ü] der Determinante 
-f- 2, deren Charakter 3 mid 5, 8 wäre. 

V. Ebenso ist — 2 Nichtreat jeder Zahl von der 
Form 8)1+5 und 8n + 7. Denn sonst gäbe ea eine Form 
[A, B, G) der Determinante — 2 mit dem Charakter 5 und 7, 8. 

VI. Es ist —2 Rest jeder Primzahl j; von der Form 
8n + 3. Diesen Satz können wir nach zwei verseMedenen 
Methoden beweisen Znnjih'^t, da nach IV -\- ^Np nnd 
nach I. — INp, so wird noth wendiger weise — 2Ep. Der 
zweite Beweis wiid aus dei Betiaehtiing der Determinante 
2p geschöpft. Bei ihi konnten viel Charaktere aufti'eten, 
nämlich j^^. 1 ,„^^^ 3^ Q j-^^, 5 ^,„^ ,_ 8^ 

Np; 1 und 3, 8 Np, 5 imd 7, 8. 
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Wenigstens sweien nuter dieien ontspieehcn keine (jeäohleehter. 
Nun besitzt (1, 0, ~2p] den eisten Chdiaktei niid ( — I, 0, 2p] 
den vierten ; deshalb smd dei zweite und dei diitte Cliarakter 
zu verwerfen. Da feraei dei Chniikter dei loim (^(, 0, — 2] 
hinsielitlieh der Zahl 8 dunh t hkI 'i, S gegeben ist, so 
kann ihr Charalvtei kmaiehtlich j) nni Ip SPin Jlemnach ist 
— 2Bp. 

VII. Es ist -1-2 Kest jedei l'umzihl jj \on der Form 
8)1 + 7. Dies können wir ebenfalls dnioh znei veraehiedene 
Methoden beweisen. Zunächst, da nach I und V. — IjV;) 
nnd — 2Np ist, so wird +2Jfj>, Zweitens, da entweder 

(-'11 »- («.^."41 

i'inü t'igiintliuh piimitiie Form der Determinante — p ist (je 
nachdem u gcr.ido oder ungerade ist), so hat diese den Cha- 
rakter Jip; folglieh ist SEp und daher 2Ep. 

VIII. Jede Primzahl p von der Form Ait, -\- i ist 
Nichtrest jeder ungeraden Zahl </, welche selbst 
Niehtrest von p ist. Denn wenn p ein Rest von q wäre, 
dann wflrde es eine eigentlich primitive Form der Deter- 
minante p geben, welche den Charakter Np hätte. 

IX. Ist irgend eine ungerade Zahl i; Niehtrest der 
Primzahl p von der Form Aii + 3, dann wird — /; 
Nichtrest von q. Denn sonst gäbe es eine positive, eigentlicli 
primitive Form der Determinante —]) mit dem Charaktei' Np. 

X. Jede Primzahl j) von der Form in -\- 1 ist Rest 
jeder anderen Primzahl y, welche Rest von p ist. 
Wenn auch q von der Form 4ii-j-l ist, dann folgt dies 
sofort ans YIII. Ist dagegen (/ von (1er Form 4 n ~h '^, dann 
wird wegen II auch — q Kest von j) und aiao nach IX pBq. 

XI. Wenn irgend eine Primzahl q Rest einer an- 
deren Primzahl j7 von der Form 4)t+3 ist, dann 
wird — p Kest von 5. Ist nämlich q von der Form in -\- 1, 
dann wird nach VIII pR'i, und also nach II — pRq Dei 
Fall, daas auch q von dei Form in + 3 ist, entzieht sich 
dieser Methode, doch ist er leitht duioh die Deti.ichtuug dei 
Determinante jig zn eiledigen Hier könnten viei Charaktere 
auftreten, näinlich 

Bp; liq. Ilp, 2\'i ^l,, llq Ap, j\(/ 
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Zweien von ibneii könneu keine Geselilechtsi- entsprechen ; tia. 
nun (1,0, — pq], f — l,0,|ii() Formen mit dem ei'Sten nucl 
vievten Cliarakter sind, ao kann zum zweiten und aum dritten 
Charakter keine eigentlich primitive Form der Determinante pq 
gehören. Nun ist der Charakter der Form (i/, 0, — p) bezüg- 
lich der Zahl j> nach der Annahme Bp\ folglich mnss der 
Charakter derselben Form bezllglich der Zahl q lirj sein; 
somit ist — pJi'V; w. z. b. w. 

Setzt man in den Sätzen Vtlt und iX 7 wVa Prim-ialil 
voraus, so gehen sie, mit X iiml XI \i'i-liii!ide!i . (I;i;j rini- 
damentaltli eorom. 
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Neuer Itlritter) Beweis 
eines arlUimetisclienSalzesIdesFundamentältheopenisr') 

verüffeatlioiit in den 

Commentationea sucietatis regiae Bcientiftrum Gottiiigensis 

Vol. XVI; aottiugae 1808. 

{Werke, Band II; p.1-8.) 



§ 1, Häufig bieten fragen der höheren Arithmetik eine 
merkwürdige Ecseheinnug, welche in der Analysis bei weitem 
seltener auftritt nud viel dazu beiträgt, den Keiz, der von der 
höheren Arithmetik anageht, zn erhöhen. Während man näm- 
lich bei analytisehen Untersuchungen meistens nur dann zu 
neuen Wahrheiten gelangen kann, wenn man vorher die Prin- 
cipien, auf welche sie sich stutzen nnd welche gewissermaasaen 
den Weg zn ihnen eröffnen, vollständig hehen'scht, so springen 
im Gegensätze dazn in der Arithmetik tlberaus häufig die ele- 
gantesten B&tze mit Hülfe der Indnelion durch gewiss ermasasen 
nnerwarteten GltleksfaU heraus, wähi'end ihre Beweise so tief 
versteckt liegen nnd in solche Dunkelheit gehttllt sind, cIms 
sie aller Versuche spotten und selbst den scharfsinnigsten 
Porschnngen sich enteielien. Ferner ist der Znsammenhang 
zwischen aiithmelJsehen Wahrheiten, die beim ersten Aubliefc 
von durchaM verschiedener Natnr erscheinen, so gross und so 
wunderbar, dass man nicht selten bei ganz anderen Forschungen 
endlich das Gltck hat, anf völlig unei-waiietem Wege einen 
Beweis zu finden, den man stai-k ereehnt und trotz langen 
Nachdenkens vorher stets vergeblich gesucht hatte. Häufig auch 
sind solche Wahrheiten der Art, dass mau auf mehreren völlig 
von einander verschiedenen Wegen zn ihnen gelangen kann, 
und dass die znerst eingeschlagenen nicht immer die kürzesten 
sind. Es ist deshalb frendig zu begi'Üsaen, wenn es gelingt 
eine Wahrheit, die man zunäehst lange vergeblich überdacht 
und dann auch nur auf versteckter liegenden Umwegen hat 
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beweisen können, endlieli auf einfachstem nnd natnrgemiissem 
Wege davzulegen. 

§ 2. Unter den Fragen, von welchen wir im vorher- 
gehenden Paragraphen gesprochen haben, nimmt der Satz eine 
hervorragende Stelle ein, den wir, weil er fast die gesammte 
Theorie der qnadratiBehen Keste in sich fasat, im vierten Ab- 
schnitte der Disquisitionea arithmetieae durch den Namen 
»Fundamentaltheorem« ausgezeichnet haben. Als erster Ent- 
decker dieses tiberauB eleganten Satzes muss Legendn an- 
gesehen werden, nachdem lajige znvor die ho chhe deutenden 
Geometer Mthj- und Lag-miige schon mehrere besondere Fälle 
dieses Sataes dnich Induotion entdeckt hatten*). Ich verweile 
hier nicht bei der Aufnähluag der Versuche dieser Männer, 
den Beweis an liefern; wem es Vergnügen bereitet, der möge 
das oben erwähnte Werk nachlesen. Es möge nur zur Be- 
stätigung des im vorigen Paiagraphen Behaupteten gestattet 
sein, auf meine eigenen Versuche Bezug au nehmen. Auf den 
Satz selbst kam ich völlig selbständig im Jahre 1796, zu einer 
Zeit, da ich mich in völliger Unkenntniss über Alles befand, 
w^ in der höheren Arithmetik bereits erreicht worden war, 
und zugleich nicht die mindesten litterarischen Hiüfsmittel be- 
sass. Ein ganzes Jahr lang quälte mich dieser Satz und ent- 
zog sich den angestrengtesten Bemtlhuugen, bis ich endlich 
den im! vierten Abschnitte jenes Werkes gegebenen Beweis 
erlangte. Später stieaa ich dana auf drei andere, welche sich 
auf voUkommen verschiedenen Prineipieu aufbauten ; den einen 
derselben habe ich schon im fünften Abschnitte behandelt; die 
übrigen, welche jenem an Eleganz in keiner Weise nachstehen, 
habe ich mir für eine andere Gelegenheit zur VeröfCentliehung 
aufgespai't Wiewoh! aber alle diese Beweise jeder Anforderung 
an Strenge genügen, so sind sie doch aus gar zu weit abseits 
gelegenen Quellen hergeleitet, ausgenommen vielleicht der erste, 
der dafür wieder mit schwierigeren Sehlussfo^erungeu vorgeht 
und mit weitläniigen Operationen belastet ist. Ich stehe nicht 
an, anazuaprechen, daaa biaher ein naturgemässer Beweis nicht 
beigebracht worden ist. Jetzt mögen Sachvei'ständige dai'flber 
urtheilen, ob der auf den folgenden Seiten behandelte, den 
wir neulich zu entdecken so glücklich waren, mit dieser Be- 
zeichnung belegt zu werden verdient. 

*] [Vgl. Aumerkmig 1 , ! 



y Google 



46 Carl Friedtiuh Gauss. 

§ 3. Lehrsatz. Es möge p eine posUive i'riuizalil 
und k eiiiü durch p nicht theitbare beliebige Zahl 
sein; ferner 

Ä der Oomplex der Zahlen 1, 2, '6, . . . . l(p — l) 

B der Comples der Kahlen -^{P + '^'h ii'P + ^^h 

^ip + ^), . .. .p-l. 
Wir bestimmen die kleinsten positiven Eeate modnloji 
der Prodaete aus b in die einzelneu Zahlend; diese 
werden offenbar aämrotlieh nnter einander ver- 
schieden sein und theils zu A theils zu B gehören. 
Setzt man nun voraus, dai3S fi dieser Reste zu S ge- 
hören, dann wird k quadratischer Best oder Nioht- 
rcst von 2>> jß naehdem fi gerade oder ungerade ist. 

Beweis. Die zu Ä gohöi-igen Beste bezeichnen wir mit 
a, a\ d' . . nnd die uhrigen die -!u B gehuien, mit b b ,h . : 
dann ist es klai, dass die Komplemente dieser letzten p — b, 
p — b', p — b , sämmtiich ^on den Zihlen ( i , (i , ■ ■ 
verschieden sind, und dass sie mit diesen zusammen gpnommen 
den Oomples 1 geben Wii haben folglich 

1.2.3.... i(,,_l)=a„„ ,j,^ S(j ^,),j_, ,.,, 

Das zweite Product wird offenbar mod. p 

^{—iy'aaa"...bh'b\,.={—l)i'h. 2k. 3/,-.... \[i>~l]h 

= [— l)f'/;K!'--0 1. 3. li ...\{p — V\. 

Folglich wird 

d h /^( J^± 1 ]6 nachdem u geiade ola iii eiide 
r'^t Hierius eigiebt sich sofort nusei T ehr i alz [>gl 8 11] 
§4 Min kann die f'lgeuden SchUlsae durch Eintuhiang 
gewisser geeignetei BezeiLhnungeji sehr ibkiuien Das byni 
b)l f/ i) soll uns die Mengt deijenigen Pioducte untei 

1 / 2 / S / V{i — 1} / 

angeben dfion Uemste iKsitiie Reste modnlo j giostei sind 
ih Wenn teiuei i rrgend eine Gio^ae bezeichn t welche 

nicht ^anz i''t dann drucken wu luich das Zeichen [ ] de 
nächst kleiupie g\iize /^hl aus so dass — ['] ^tett eme 
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positiv«, KwiauliBU tleii öi-eu/eii und 1 gelegene Orösae wird. 
Mit leiolitei' Mühe Icanii mau tlie folgenden IteLitioneu eut- 
wiekolii. 

I, [^] + [---^].^-.-.l. 
n. \x] + h = [3:+li', falls h ganz Jst, 
m. [x] + [h — x\ = k~-l. 

IV. Wenn X — [x] ein Brucli ist, dov ■< -^ bleibt, dann 
wird [Sa;] — 2['ic] = 0; wenn dagegen x — [a;] > ■?,- wird, dami 
ist [2x] — 2[x]=^l. 

V, Liegt daher der kleinste positive liest von /( modulo p 

unterhalb -Ip, danu wird j— — 2 ' h= 0; liegt er aber 
oberhalb ^-j», dann wird j — — 2 - = 1. 

VI, Hieraus folgt sofoi-t 

VII. Ans VI und [. leitet man ohne Mühe 

{'■hP} + {-!'VP) = -l{p-~-^) 
her. Hieran3 folgt, daas ~- k liinsichÜich des quadratischen 
Eest- oder Niohti-eatoharaktera die gleiehe oder die eutgegen- 
geaetztö Beziehung zu p hat wie k, je naolidem p voa der Foiin 
in-\-l oder von der Form 4?i + 3 ist. Im ersten Falle ist 
offenbar — 1 Rest und im zweiten Nichtreat vou p. 

VIII. Die in VI hergeleitete Formel transformiren wir 
folgenderraaaaaon. Kaeh III wird 



"Wenn man diese Substitutionen auf die letzten Qlieder 

4. 
der oberen Keihe jenes Äwsdmckes anwendet, fiaun erhält man ^"j 
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erstBus, falls p von <lev Form 4n-\-l ist. 



(i,J))= 



\ip] \.p.\ 


■+[^^1 


f;illa j/j von der Fovm 4«. -f- 


o ist, 


■...^.-eKra+- 


-P^l 


-e-[7i- 


„[fczlK^I 



IX. In ilein iiüsou deren Falle fc=2 folgt aus den elien 
aufgestellten Formeln [da alle Summanden in den geacliweiften 
Jllannnern Null werden, weil iSire Argumente echte Brüche 
sind], (2, p) =^ y^]> + 1), indem man das obere oder das untere 
Zeichen nimmt, je nachdem p von der Form 4/iH-l oder 
4m + 3 ist. Es wird also {2, p) gerade und fo^lich 2Ep, 
falls p von der Foi-m 8« -(- 1 oder 8n -\- 7 ist; di;gegen 
wird {'2,p) ungerade und folglich 2Np, f alla ^» von der Form 
8j( + 3 odei- 8w + 5 ist. 

§ 5. Lehrsatz. Es sei x eine positive, nicht ganz- 
aahlige Grösse, unter deren Vielfachen x, 2x, 3a', ... 
bis zn nx keine ganze Zahl vorkommt; wird [ux] = li 
gesetzt, so schiiesst man leicht, dass auch unter den 

12 3 
Vielfachen der reciproken Grösse -, --, -, . • • bis 

zu - keine ganze Zahl sich findet. Dann behiuiptc 
ich, dssa man hat 

[x] +[2^;]+ !3ccH hM I 

Beweis. In (ler Reihe [x] + [2x] + [dx] + . . . + [iix], 
die yxh- ^ o setzen -wollen, -werden alle Glieder vom ersten 

bis Kiiiii I- incl. offenbar =0: die darauf folgenden bis 
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zum I — insgesammt = 1 ; die folgeuden Vis zum 
alle := 2 und so fort. Daher wii'd 

§6. Lehrsatz. Bezeiclinen /i, y irgend welclie posi- 
tive, ungerade, zu einander theilerfreinde Zahlen, 
dann wird 

Beweis. Setzt man, wag angett, /c <^ ^ voraus, dann wird 
Kp — 1-) ^^.,,^ ^^^^ ;;>j^,[fe_l) ^Hd also 



[«£^)I'] = ä,„_„. 



Hiernacli ist klar, dass der eben ausgesprocliene Lehrsatz aiis 

dem vorhergehenden sogleich folgt, wenn man dort —=x, 

\{p — 1) =! M und also \[k — Ij = ä setzt. 

Man kann tbr^eus auf ähnliche Weise zeigen, dass, wenn h 
eine gerade zu f theilerfremde Zahl ist, dann 
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wird, Jedoeh verweilen wir nicht bei diesem Satze, da er für 
unseren Zweck nicht nothwendig ist. 

§ 7. Jetzt flieäst aus der Zusammenatellui^ des letzten 
Lehrsatzea mit dem Satze VIII., § 4 sofort das Fnudamental- 
theorem. Bezeichnen nämlich k^ p irgend welche yositiven un- 
gleichen [ungeraden] Primzahlen, und setzt man 

90 folgt aus § 4, VIII., dass L und M stets gerade Zahlen 
werden. Aus dem Lehrsätze des § 6 folgt 

L + M= {k,f] + (y, h] + t (t - 1) {,, - 1). 

So oft also \[k^Vj{p — 1) gerade wird, d. h. wenn fc, p 
beide oder wenigstens eine dieser Zahlen von der Form 
4ra + l ist, müssen (/c,jj} und (j), ä] entweder beide gerade, 
oder beide ungerade sein. So oft dagegen ^(/c — l)[j) — 1) 
ungerade wird, d. h. wenn li, p beide von der Form in-\~3 
sind, dann muss noth wendiger weise von den beiden Zahlen 
{k, p], [p, k) die eine gerade und die andere ungerade werden. 
Im ei'Sten Falle sind die Kelatjonen von k zm p und von p 
zu k ( hinsichtlich des Chai'akters als Eest oder Niohtreat der 
einen in Beziehung auf die andere) mit einander identiscb ; im 
zweiten. Falle sind sie einander entg 
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enthalten in der Abhandlung: 

Suiiimiruiig einiger mftrkwürdigeii Keiheii.ii) 

Verüffentlicht in den 

Commentatioiies soeietatis regiae scieiitianim Gottingensis 
recentiores. 

Vol. I; Gottiügae 1811. 
(Werke, Band 11; p. 9-45.) 

§ 1. Unter den bedeutsameren Wahrheiten, zu welchen 
die Theorie der Kreistbeilung den Zugang eröffnet bat, gebührt 
sicher meht die letzte Stelle der in den sDiaquisitiones arith- 
meticae« § 356 gelieferten Summation, und zwar nicht allein 
wegen ihrer ganz besonderen Eleganz und ihi'er wunderbaren 
Pniehtbarkeit , die in einer späteren Abhandlung ausfUhi'lieh 
dai'zulegen ßelegenheit sein wird, sondern auch deswegen, 
weil ein strenger und vollständiger Beweis auf ganz unge- 
wöhnliche Schwierigkeiten stösat. Diese Hessen sieh um so 
weniger erwarten, als sie nicht eigentlich dem Theoreme selbst 
anhaften, sondern vielmehr einer gewissen Eingrenzung des 
Lehi-satzes; vernachlässigen wir diese, dann liegt der Beweis 
sofort auf der Hand ; er fliesst auf die einfachste Art aus der in 
jenem Werke dargelegten Theorie. Der Lehrsate ist dort in 
der folgenden Form auseinander gesetzt. Bedeutet n eine 
Primzahl ; bezeichnet man alle quadratischen Reste von ra, die 
zwischen 1 und (ra— 1) inel. liegen, unbestimmt durch a; 
alle zwischen denselben Grenzen liegenden Niehti'este durch h; 

endlich den Bogen — — durch w, und durch fc eine beliebige 

aber bestimmte, durch n nicht theilbare Zahl, so wird 
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I. für einen Wertb von w, der die Form im + 1 hat, 

^ cos akco = -^ti ±^Vn^, 

^ aoabkw^=~~^^ ^Vn, und also 

2smakw^0, 

^ ain bk(o =^0\ 
IL für einen Wertli von w, der die Form 4«( + 3 hat, 

2c(iäakoj =^^.s , 

^coa hkti) ^ — -^- , 

2smakiii != ± ^Yn, 

2&iabkui = '^lyn, 
Ssmakco — ^sinö/cw = ± V«. 
Diese Summationen sind a. a. 0. in aller Strenge bewiesen; 
so daas HUI die Schwierigkeit zurtlokbleibt, daa Zeichen zu 
bestimmen, welches der Wurzelgröase voi^esetzt werden muss. 
Ohne jede Mühe läsat sieh zeigen, dass dieses Zeichen mir 
in 30 fem vou k abhänge, als stets fQr alle Werthe von k, 
welche quadratische Reste von n sind, ein bestlmmtes- 
Zeichen; und für alle Werthe vou h, welche quadratische 
Niehtreate von it, sind, das jenem entgegengeselÄte Zeichen 
gilt. Daher dreht sich die ganze Aufgabe um den Werth 
fc ^ 1 ; und es ist klar, dass, aobald man nur das für diesen 
Werth geltende Zeichen gefanden hat, für alle übrigen Werthe 
von k die Zeichen sofort bekannt sein werden. Diese Auf- 
gabe scheint beim ersten Anblicke zu den leichteren zu ge- 
hören; gleichwohl stiesaen wir dabei auf unvorhergesehene 
Schwierigkeiten, und die Methode, welche uns bis dahin ohne 
Hiudenkisse gefühi-t hatte, lässt aus weiterbin vollkommen im 
Suche*). 

§ 1, In allen berechneten Beispielen erhält die Wurzel- 
grösse das positive Vorzeichen; daraus entspringt eine starke 
Wahrscheinlichkeit, dass dies sich überhaupt so verbalten 
werde. Aber der Beweis dieser Thataache lässt sich aua den 
a. a. 0. gegebenen örundaätzen nicht herleiten nnd ist mit 
vollstem Eechte als viel tiefer liegend anzusehen. Der Zweck 

*) [Die §§2 und 3, in denen nach einigen allgemeinen Be- 
merkungen numerische Beispiele durchgeführt sind, habe ich der 
Kürze halber unterdrückt.] 
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dieser Abhandlung ist, einen strengen Beweis dieses hftchat 
eleganten Safaes bekannt zu geben; wit haben einen solchen 
fi-lSher mehrere Jahre iiindurch auf verachiedeue Arten, aber 
stets vergeblich, zn führen gesucht und ihn endlich durch 
eigenthnmiiche imd ziemlieh versteckt liegende Betrachtungen 
glücklich zu Stande gebracht. Zngleieh werden wir das 
Theorem selbst ohne Verminderung, ja sogar mit Erhöhung 
seiner Eleganz in bei weitem grösserer Allgemeinheit darlegen. 
Schliesslich werden wir den merkwtirdigen, sehr engen Zu- 
sammenhang zwischen, dieser Summation und einem anderen 
überaus wichtigen arithmetischen Theoreme zeigen. Wir hoffen, 
dass diese Unters nchnn gen nicht nur um ihrer seibat willen 
den Mathematikern willkommen sein werden, sondern dass sich 
auch die Methoden ihrer Beachtung werth zeigen, durch welche 
dies Alles erlangt werden konnte und die auch bei anderen 
Gelegenheiten sieh nützlich erweisen dürften. 

§5. Unser Beweis gründet sich auf die Betrachtung einer 
merkwürdigen Art von Reihen, deren Glieder von Ausdrücken 
der Form 

iX~x] [l^x'] (l-^■) {1-»«) 

abhängen. Der Kürze halber bezeichnen wii einen solchen 
Bruch durch («i, u] uud wollen zunächst einige aJIgememe 
Bemerkungen über derartige Pnnctionen \oiansch\eken 

I. Falls m eine ganze Zahl und kleinei ala i-i lat, ver- 
schwindet offenbar die Function {m, ^i), da «le im Zähler den 
Factor l—x'^ enthält. Für m = (t werden die Factoien des 
Zählers in umgekehrter Reihenfolge identisch mit deni-n des 
Hennera, ao daaa [;», ^i) = 1 ist endlich hat man füi den 
Fall, dass m eine ganze positive Zahl und grössfi als f( ist, 
die Formeln 

(,.+i,,,) = i=Ji^"=(,, + t,i), 



(!-.,."«) (l-»"--)(l-rf- > 
'■ ^ " ' (1 — i) (1 — ü") (1 — ic") 

Ulla allffemeiii 



■(,«+3,3), 
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II. Ferner erkennt man leicht, dasa allgemein 

(.», ,. + 1) - (»• - I, f + 1) + i» - C - ' (m -],,■) 

wird, 80 di^s man also auch 

{m—l,fi + l) = {m — 2,fi + \)+x'^-f'''-{m~2,fi], 

{m - 2, fi + 1) = {m^ 3, ft+1) + ai^-f"» (m— 3, ^,j, 

(m - 3,,( + 1) ^ (m- 4, ^t + 1) + ar™-'-' (m-4, ,,) , ■ ■ ■ 

setzen darf. Diese Reihe kann bis au 

{ft + 2, ,t + 1) = ifi + 1, u + 1) + x{ft + 1, ;,) 
= (/<, |<) + 3;(ft + 1, ^•] 

fortgesetzt werden. Wenn m eine positive ganao Zahl und 

grösser als ;( + 1 ist, dann wird demnach 

K ^ + 1) = (f , m) + x{fi + l,fi)+x^{ii + 2, f.) 

+ a^MM + 3, f<) + . ■ . + x'^-f" {m — 1, fi). 

Ihn u*! ci'.ieht mm dass wenn füi irgend einen be- ■ 
stimmten Weith 'son (i jede Pnnction (n |i() ganz ist bei 
positnem ginzen m dann auch jedp Function {m u -{- 1] 
gmz ■«iid Dl nun unsere Annahme tni ft= 1 statt hat so 
gilt Kl auch für fi = 2 deswegen dann »ui.h füi /( = 3 , 
u 3 f d h ei wird allgemein fili jeden htliöbioen ganzen 
positiven Weith von m die Function [m n) ginz d h das 
Pioduct 

(1 - X-) (1 - ,!'-'] (1 - x"-') ... (1 -rf»"f + >) 
wird thcilbar durch 

§ 6. Wir betrachten nnn zwei Reihen, die uns beide zum 
Ziele fuhren können. Die erste Keihe lautet 



(l.-a!'»)(l-a^-!)(l-»" -') 

oder 

J -(,,>,]) + (,», 2) -(,»,3) + (..., 4) ; 

wir bezeichnen sie der Kürze halber mit f{x, m). Zunäelist 
iet es sofort ersichtlich, dass diese Eeilie, falls m eine ganze 
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positive Zahl ist, nach dem {m -\- 1)"" Gliede (welches = rlr 1 
wird), abbreche, so dass in diesem Falle die Summe eine 
eBdliehö ganze Function von x wird. Ferner zeigt § 5, II., 
daaa für jeden Werth von m allgemein 
1 = 1 

-Ki)==-(m-i,i)-^'»-', 

+ (m, 2) = + (m - 1, 2) + x""' [m - 1, 1) , 
— {m,3) = -(m-l,3)-a:™-M"*-l,2),... 
gilt, nnd daher wird 

/K„.)=l-»."-'-(l-«'»-)(m-J,l) + (l-")"'-')(.»-l,2) 
-{l-s»-')(».-l,3)+... 

Offenbar ist aber 

(1 - !,•»-■) (™ - 1, 1) = (1 - 1—) (m - 2, 1) 
(1 ^ «!»-•) («. - 1, 2) = (1 - rt"-<) (,» - 2, 2) 
(l-»«-)(m-l,3) = (l-i— ')(,»-2,3),... 

und daraus erschliesaen wir die Gleichung 

(1) f{x,m) = {l-x^-')f{x,m-2)- 

% 7. Da ffir m = sich f{x, m) = 1 ergiebt, so wivd 
nach der soeben gefundenen Formel 
/■K2) = l-a=, 
f(x,i] = {l-x){l^x-}, 

fr, 8) = (1 -»^) (1 -«') (1 -«•) (1 -c«'), . • • 
oder allgemein für irgend welchen geraden Werth von m 

(2) f(x,^} = (l-a,}ll~x')ll-x')...{l~x'—]. 

Für 'in = i wird dagegen f{x, tn) = 0, und daher iat auch 

f{x,3) = 0, 
nx,c,) = 0, 
/■(a;, 7) = , . . . 
oder allgemein für irgend welchen ungeraden Wcrtli von vi 



;ens hitten -wu diese letzte Siimmititn 
ableiten können dws ra der Eeiho 



I, 3) + + i», 
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das letzte Glied sieh gegen ( 
das zweite, u. s. f. 



i erste hebt, das vorletzte gegen 



§8. Für umeren Zwecli genfigt zwai- der Fall, dass m 
eine positive ungerade Zahl ist, aber wegen der Eigenart der 
Verhaltnisse wird es nicht unangebracht sein, auch Einiges 
Aber den Fall hinzuzufügen, in welchem m gebrochen oder 
negativ ist. Offenbar wird dann unsere Eeihe nicht mehr ab- 
brechen, sondern ins Unendliche fortgehen; da man ausserdem 
leicht einsieht, dass sie divei^ent wird, wenn man dem x 
eiinen Werth < 1 giebt, so muss man die Summation auf 
Werthe von x, die grösser als 1 sind, beaehränken. 

Nach der Formel (1) aus § G haben wir 

/■(^,- 2) -----, 



f{T, - 6; = 



1 1 



SO dass der Werth der Function /(/, lu) auch fni nnen negi- 
tiven, ganzen, geraden Werth lon ni m endiiihei Foim ilxi- 
stellbar ist. Pflr die ■übrigen Werthe von m dagegen ^ -indi In 
wir die Function f(x,m) auf folgende Ait in ein unend- 
liches Product um. 

Wächst m ins negativ 1 n endlich l, dann gibt / \i, >»} 
tiber in 



^+Z 



^ + Z 



1 



-,-+- 



-1 



K — 1 

Diese Eeihe ist daher dem unendlichen Frodncte 



f+- 



gleich. Weil ferner allgemein [nach § 6, (1)] 
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flj),»)=/Km-2i),(l-^"-')(l-s»'-'){l-ai"'-'K.. 

gilt, so wird 

fix, m) = f(x,~^] ■ [l-^""') (l-^-"-^) [1-^™'^) . . . 
_ 1— x*""' 1— ai'"-^ 1— a;'""^ 1— ic"^' 

1 — x~^ 1 — x~' 1 — x~'^ i— a;"' ' 
es ist offenbar, dass die Faetorea sohlieaslicli beständig mclir 
und jnebr zur Einheit hin convergireu. 

Besondere Aufmerksamkeit verdient der Fall vt^ — 1 ; 
hier wird 

f{x,~l) = l + x-'+x~'-[-x-' + x-"'+ ■■■; 
und dies wird aonach gleich dem unendlichen Producte 
-i — x-^ l—x-* 1 — a:- = 



1 — K-' 1— ab- 


3 1— ä:- = 


schreibt nmn nun x statt x-\ 


ao entstellt 


i+;,.+^=+.o+.._izz^ 


1—x' 1 — 
1 ^ä 1 



Diese Gleichung zwischen zwei merkwürdigen Ausdincken 
ist recht beachtenawerth ", ich werde bei anderer Gelegenheit 
auf sie zurtlekkommen. 

§ 9. An zweiter Stelle ziehen wir die Eeihe 

^ ^= (1 - x'-) (1 -^'"-')(l-^"'-^) , 



(i_^)(i_^^)(i_ 



1 + x' [m, l)+x [m, 2) + x^ [m, 3) + x? {m, 4) H , 

die wir durch F{x, m) bezeichnen wollen, in Beti-acht. Wir 
werden diese Unterauchung auf den Fall beachränken, dass m 
eine ganze positive Zahl ist, ao dass auch diese Reihe be- 
Btündig mit dem {m + l]^'" Gliede, welches = a;'i™ [in, in) 
ist, abbrechen wird. Da 

Km) = l, K>»-1) = («,,!), K.»-2) = (»,2),... 
wild, so kann unsere Keihe auch so dargeateltt werden: 
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F{x, m] = xi'-" + a;K«' - (m, 1) -f- «^^ *"'~'^ ('", 2) 
Demnach wird 

ll+xi'^i}.F{x,m)^l+x^(m,l) + x{m,2} + xl{m,fi) + ■ ■ ■ 
-{- x^ . x^ + X . x'"- ' (m, 1] +x^.x'^-'^ {m, 2) -\ 

Nun hat man (§ 5, II) 

Kl) + a;"' = [m + l, 1), 
K2)+:.™-'(m,l) = (m+l,2), 

nnd daraus entspringt 

(3) {l + x^''^*^)F{x,m] = F(x,m + l]. 
Es ist aher F(a;, 0) = 1 ; demgemäas wird 

F(x,l)=l+x^ 
F{x,2] = {l+xi){l-\-x) 
Flx,S] = {-\+xi]{l + x]ll+xi],... 
oder allgemein 

(4) F{x, m.\ -^ (1 + ^^) (1 -I- t) [1 + ^^) . . . (1 + a;i"'). 

§ 10 Nieh Eiledigung dieser vorbereitenden Unter- 
suchungen tiefen wir untern Aufgabe näher. Da für einen 
Primzahlweith n die Quadi^te 1, 4, 9, . . . {^{n — 1))* sammle 
lieh untei einandei mcongiuent modulo n sind, so ist es 
klar, dass ihie kleinsten Reste nach diesem Modul mit den 
Zahlen a identisch sein mflssen; demnaeh hat man 

S ton ahm = eos/cd) + cosifeto -|-cos Qkw + ■ ■ - 

+ eo3(l{»-l))'t», 
2 aina/ew^sin^w + sini/eu + sin 9ä;(o -I- ■ ■ ■ 

+ sin(J(n — l)yicii), 
Da ferner dieselben Quadrate 1, 4, 9, ... . [^{n — 1))' in um- 
gekehrter Ordnung den folgenden (4-(n-l-l))% (^{«+3))*, 
(i {''^ + 5))^j ■ ■ ■ (™ — 1)* congruent sind, so sind auch 
.2cosa/cw = eos(^(K + l))*Ä;w-|-oos(|{«-|-3))*Ä;w-|-' • • 
+ C03(m— Ifkio, 
^ amakio = sin {\{n -|- 1))= kio + sin {\ in + 3})= hio + ■ ■ ■ 
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Setzt m.aii daher 

(/= imkio-\-ämiho}-^smdkn)-\- ■ ■ ■ -{-Bia{n — l)*/ccu, 

ao wird 1 + 2^eos(t/(;cu = T, 

22 ainakü) = ü. 

Hieraus erhellt, dasa die in § 1 vorgelegten Summationen 
von denjenigen der Eeihen T und U abhängen. Wir lassen 
deshalb jene bei Seite, richten unsere Untersuchung auf diese 
nnd werden aie in solcher Allgemeinheit durchführen , dass 
■wh- sie nicht allein far Primzahlwerthe von n, sondern auch 
fttr alle zusammengesetzten Werthe erledigen. Dagegen nehmen 
wir h stets als zu n theilerfremd an; auf diesen Fall lässt 
sieh nämlich ohne Mühe deijenige zurückfilhren, in welchem k 
und 11 einen gemeinsamen Theiler besitzen. 

§ 11. Wir wollen die imaginäre Grösse V — 1 mit i be- 
zeichnen und setzen 

cos kw + * sin kot = r; 
dann wird r" = 1, d, h. r eine Wurzel der Gleichung 



Man erkennt leicht, dass alle Zahlen k, 2k, 5k, . . . . [n — 1)^ 
durch n nicht theilbar und unter sich incongruent modulo 7i 
sein werden. Folglich werden ^e Potenzen 

sämmtlich ungleich. Da aber eine jede der Gleichung 
a;". — 1 = genügt, so liefern diese Potenzen alle Wurzeln 
der Gleichung x" — 1 = 0. 

Diese Schlüsse würden nicht gelten, wenn Ic einen gemein- 
samen Theiler mit n hätte. Ist nämüch v ein solcher ge- 
meinsamer Theiler, dann würde k. - durch n theübar, und 

folglich eine niedrigere Potenz als »■", nämlich *■ 7 der Einheit 
gleich. In diesem Falle können die Potenzen von )■ höchstens 

- Wurzeln der Gleichung a:" — 1^0 liefern, und zwar 



werden es in der That so viele Wurzeln, wenn v der grösste 
geraeinsame Theiler der Zahlen k, n ist. In unserem Falle, 
in dem k und n als theilerfremd angenommen sind, wird man 
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passend vou einev primitiven Wurzel*) (ier Gleiebung 
ai" — 1 = reden; dagegen in dem anderen Falle, in welchem 
k und n als (gi'össten) gemeinsamen Theiler v haben, soll r 
eine nichtprimitivo Wurzel jeuer Gleichung genannt werden ; 
es ist klar, daaa dann r eine primitive Wurzel der Gleichung 

X' — 1 = werden würde. Die einfachste nichtprimitive 
Wurzel ist die Einheit; im Falle n eine Primzahl ist, gieht 
ea weiter keine niehtprimitiven Wurzeln. 

§ 12. Setaen wir nun 

W=.l + r+r^ + ,■■'+ ■■■ +,("-')"-, 

so wird offenbar W = T -\- iU , so daaa T der reelle Theil 
von W ist und ü aus dem imaginären Theile von W durch 
Unterdrückung des Factors * heiToi^eht. Unsere gesammte 
Aufgabe redncirt sieh daher auf die Bestimmung der Summe W. 
Zn diesem Zwecke kann aowohl die in § 6 betrachtete, wie 
die in § 9 summirie Reihe vei'wendet werden. Fllr den Fall, 
das3 11 gerade iat, wird die erste weniger geeignet aein. Trota- 
dem wird es, wie wir hotfen, dem Leser angenehm aein, wenn 
wir den Fall, in welchem n ungerade iat, nach beiden Methoden 
behandeln. 

Wir wollen also zunächst voranaaefeen, n sei eine ungerade 
Zahl; r bezeichne ii^end eine primiüve Wurzel der Gleichung 
a;" — 1 = 0. In f{x,m) setzen wir x = r und m^n — 1. 
Das giebt offenbar 



1- 



1 — «"'■ 



(Es wird nicht Überflüssig sein, daran zu erinnei-n, dass diese 
Gleichungen nur so lange gelten, als r eine primitive Wurzel 

*) \Oaiiss gebraucht die Bezeichnung »radix propria« und 
• impropria*. Wir haben die jetzt allgemein üblichen Be- 
nennungen -primitiv« und »nichtprimitiv« beibehalten.] 
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ist; wäre Eämüoli )■ eine uiehtprimitive Wurzel, dann würden 
mehrere der Brtlche unbestimmt werden, da Zähler und Nenuer 
derselben gleichzeitig verschwinden). 

Hieraus leiten wir die folgende Gleichung ab 

/■(,-, „ _ 1] = 1 + ,.- ' -I- ,.-9 + ,.-= ^ ^ y-i (»-!)« 

= (!_,) [!_,-=) (l->-)...(l-- ,--'). 

, Dieselbe Gleichung wird nnch dann gelten, ^^enn ?-^ für r 
eingesetzt wird, wobei A ugend eine g<>nze, zu ii theilerfremde 
Zahl bedeutet, weil dann auch M eine piimitive Wurzel der 
Öleiehung a;" — 1 ^= ü wud Schreiben wu also r"~^ oder, 
was das Gleiche ist, / ~ * statt i , so wird 

_ (!_,.-') (1 -,.-«)(! -,■-'") ... (1 - r-^C-O). 
Beide Seiten dieser Gleichung multiplieiven wir mit 

dann 



Q öntsteht, wegen 






i("~'i'=rH"-3)', 


,.(B-i)n + :^(n-i 


)•=,«■-.)', 


H'-n' = ,<:(<—)', 


,<»->)(«— )*«"-' 


y =,-K«+3i^^ 


■4(n-.)^^,.Kn-i)^_ 


,.(n-3){n-*) + U"-' 


)■ = ,.«»*./, 


folgende Qleicliiing 






,.!(—)■ +,.j("-.: 


1- +,«»-.)■ + .. 


■+>■ + ! 


+ ,.TlnH-0'-l-,.K» + 3 


)'+,.5("+0- + .. 


. + ,.-!(•»-■)• 



oder bei anderer Anordnung der Glieder auf der Unken Seite 

(6) l + r + r'-l !-,<«-')■ 

= (,. _,.-!) (,. _ ,.-.) (,.. - ,.-) . ■ . (,— - .— +•) 

§ 13. Die Faetoren der rechten Seite in (5) hissen sich 
auch folgendermaaasen darstellen 
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dadureb nimmt jenu Glciclmug die Form an 

(>■"-'-•—"•), 

MnltiplicLrt man diese Gleichung mit der nräpi'ünghchen Form 
von (5), ao ergiebt sich 

W = (- l)i("-') (,■ - ,~ ■) (,■' - ,— ) ,■■ -,—).., 

(>■"-->--"'), 

wobei ( — 1) s '""■'' gleich + 1 oder gleich — 1 iat, je nach- 
dem n die Form 4f( + 1 oder 4,« + 3 besitzt. Folglich ist 

Man erkennt ohne Mühe, dass !'~°, r ~ ', r~'\... )■ — "i+ä 
alle Wurzeln der Glciclmng a;:" — 1 = liefern, auagenomm.en 
die Würze! a; = 1 ; folglich mu93 die Gleichung stattfinden 

H l-i+l, 

ä, ao geht unaere Glei- 
chnng über in 

(6) W°- = ±n. 

Im Falle, daas n die Form 4;t-|- 1 hat, wird 

T'r=d::Vw und daher T=i:yn, TJ=={)\ 
dagegen in dem anderen Falle, in welchem n die Form 4;( + 3 
Ivat, 

W=-±iVn und daher T^O, U=±LVn. 

§ 14 Die Jlethf le des \oiheigebenden Artikela giebt 
nur den absoluten Wcth dci Aggiegate T und f7, und lässt 
es zweifelhaft ob min T m enten unl ü im zweiten Falle 
= + 1 K oder = — 1 i setzen muai Dies lässt sich nun, 
w en gstent im den Fall / ^ 1 lua der Gleichung (5) auf 
folgende Äit bestimmen Da mm fni A = 1 hat 
r — r~' = 2*9in w , 





(x — 


-r-'){x- 


-f-')(,t 


— r~^} 






= ^— 


+ x—' 


+ re»-' 


un 


d hierau 


LS wird füi 


■ x = i 






(1-r- 


-')(1— ■ 


-)(1- 


.,— ) . • 


D; 


K ferner 


offenbar r 


,ä»(n-,) 


=-^1 wi 
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so wandelt sieh jene Gleietung um in 

Kun gietit es in dem Falle, daaa n die Form 4^( + 1 hat, 
in der Reihe der ungeraden Zaklen 

1, 3,5, 7, ...^(to — 3), |(m+1),...{m — 2) 
^{n — 1), welche kleiner als ^n sind, nnd diesen entsprechen 
offenbar positive Sinus; die librigen \{n — 1) dagegen sind 
gi'össer ab ^w, und diesen entsprechen negative Sinus. Des- 
wegen ist das Produet aller Sinus gleich dem Producte aus 
einer positiven Grösse in den Mnltiplieator { — 1)tC"~')| und 
also wird W gleich dem Producte aus einer reellen positiven 
Grösse in j" ~', d, h. in 1, weil ja i* = 1 und n — 1 dnreh 
4 theilbar ist. Demnach ist W eine reelle, positive Grösse, 
Bo dass nothwendig sein muss 

W= + yn, T= + Vn. 
Im anderen Falle, in dem n die Form 4f( + 3 hat, werden 
in der Reihe der ungeraden Zahlen 

l,S,5,7,.,.i(»-l),i(, + 3),...(..-2) 
die ereten ^(n+ 1) Heiner als ^n und die tlbrigen \{n — 3) 
grösser als ^n. Folglich werden unter den Sinns der Bogen 
w, 3w, 5w, .. . [n — 2)(ü genau \{n — 3) negativ werden, 
und also wird W das Produot ans ii("-0 in eine reelle 
positive Grösse nnd in { — 1)^("~'). Der dritte Factor ist 
^i(n-3). gj. ijgfert mit dem ersten verbunden i"~' = *, da 
ja j"~^ = 1 iat. Folglich wird nothw endigerweise 
W^ + iVn und 0"= + V« . 



§ 15 . Wir zeigen nun, auf welche Weise dieselben S 
aus der in § 9 betrachteten Reihe hergeleitet werden können. 
Schreiben wir — y~' statt xi in der Gleichung (4), dann 



1- 


-"»1(1- 


1 y 
-y~ 


(1- 




ia~ 


■y~' 

-' + 

(li 




(1 

r') 


(1 +'j- 


(1- 

■)(i- 


a. w. bis 


~y~ 


(•• + 
-^) . . . 


cncäo 

--y-')- 
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Nimmt 





an 


n für 
die -n 


y eine primitive Wui7.i 
'ii- gleich r aetacn, n 


gleichzeitig 


m 




'--1, 


90 wird 








1- 
1~ 




" 1 — )■"- 






1 — r- 






1 


1 — 


■v" 


* 1 — r' 
i — r~ 


_=_,. 




1 


— y 




1 — r" 


^ 


bia an 




i_ 


■y" 








1- 


-y-' 


1 — r^ 


m-« 



■wobei zu bemerken ist, daas keiner der Nenner 1 — ''""'') 
1 — '■" °, • ■ ■ gleich wird. Demnach nimmt die Gleichung (7] 
die Form an 

_ (1 -,->] (1 + ,-=) (1 _ .-=) . . . (1 + ,-'i-.} , 

Multiplieiren wir auf der linken Seite dieser Gleicbnng das 
erste mit dem letzten Gliede, das zweite mit dem vorletzten 
11. s. w-, dann kommen wii' anf 

(1 +,-')(! _,—*>)=,■-.-,-«♦>, 

(l-r-')(l + ,-»*') = .'-,— , 

(1 + •—)(! -<—*') = >■"-' ->-"*',... 

Ans diesen Partialproducten setzt sich dann das Gesammt- 

produet 

zusammen, und dies wird also 

= 1 _I_ r + ,.4 _,_ ,.0 ^ ^ ,in-ir- ^ w. 

Diese Gleichung ist mit der § 12, (5] aus der ersten Reihe 
abgeleiteten identisch; ea können an sie die übrigen Sehlllsse 
■wie in den § 13 nnd § 14 geknüpft werden. 

§ 16, Wir gehen nnn zu dem anderen Falle über, in 
welchem n eine gerade Zahl ist. Sie sei zunächst von der 
Foi'm 4,i(-i-2 oder ungerade mal gerade, dann, ist es offen- 
bar, ditös die Zahlen ^n*, [\n + 1)^ — 1, {\n -\- 2f — 4, . . . 
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und allgemeiii (^re+^i,)* — ^^ durch ^n dividirt ungerade 
Quotienten geben und deslialb sämmtlicli modulu n cougnient 
zu ^n sein weiden. Demnach wird, wenn r eine primitive 
Wni-zel der Gleichung »;" — 1=0 und also j-s" = — 1 ist, 
,,(in)^ = — 1 , /l"-^')' = — r , j^s"*^)' = — r' , 

Daraus folgt, dasa in der lleihe 

l + r + r' + r^ + - .. + ,<»-')' 
das Glied j'Ü")" durch das erste Glied zerstört wird, das fol- 
gende Glied durch das zweite; u, s. f.; und so wird 
W = ö, T=0, (7=0. 

§ 17. Es bleibt mir der Fall noch llbiig, dass n von der 
Forai 4fi, d. h. gerade mal gerade wird. Hierfür wird aUge- 
Dieiii (-^ra + ly — A^ durch n theilbar werden, und aonaeh gilt 

,.(3" + ^)'=,-^'. 

Daraus folgt, dass in der Eeihe 

l^r + r''+r'+ [-,■{"->)' 

das Glied r^i"y dem ersten gleich wird, das folgende Glied 
dem zweiten u. s. f, so dass man erhält 

H^=::2(l H-r + r' +r^ + ■ ■ ■ +i<^''-')']. 
Jetzt nehmen wir in § 15, (7) m = ^« — 1 an und setzen 
für y eine primitive Wurzel der Gleichung y" — 1 = 0, die r 
heisaen möge. Dann erhält man genau wie in § 15 eine 
Gleichung von folgender Form 

= (1 - r-') (J + ,-') (1 - r-') . . . (1 - r-^«-^'] 
d. h. 

(8)Pr=2(l-r-')(l+Oa-0(l + '--')..-(l~'-^"^')- 
Da feiaer rs" ^ — l ist, so wird 

l+r- = -rS'— (1 — >--4"T, 
l + ,-'^-,ä»-.(l-r-i"*'), 

weiter wird das Prodwot aus den Factorcn — ■ )■'" ~ *, — i'e" ~ *, 
— r^»*-»,... — J-* gleich (_ l)?"-' i-Tün^-^, so dass die 

Ostwald's KlssBiket, 12J. 5 
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Gleicliniig aueh folgenilennaaysen Kf^schrioljßu 
werden kann : 
W- 2 (^ tfi— ,.tV.'-!» (1 - ,- ') (1 ^ ,-') (1 - ,•-■) . , . 



1 -,.- = --r-'{l -.•-"■'), 
ist, so wh-d 

(1 _ ,.-.) (I -,-■) {1 - .-■) . . . (1 -r-;-»*') , . . . 
= (--i)i«-i,. -;«'*!• (1 -,.->-.) (1-,-ä»-') 

und folglich 

W=2{^ If—' .-T.-' (1 _ ,.-i»-i) (1 _ ,.-ä»-.) 
(1_,-4.".)...(1_,-.*.). 
Multiplieiren wir mm diesen Wertli von W mit dem früher 
gefundenen und fügen auf beiden Seiten den Factor 1 —- r"^" 
hinzu, dann entsteht 

Nun ist aber 

nnd daher 9 oMi esslich 

(9) TP^Sj-^"«. 

Man erkennt leicht, dass r^" entweder = -\- i oder = — i 
ist, je nachdem h von der Form 4/i + 1 oder von der 
Form 4 1( + 3 wird. Da weiter 

ist, so hat man in dem Falle, dasa /,: von der Form 4;( -j- 1 
wird, 

T'F= ± (1 + ijVvi und also T= f/= =bVn; 
im anderen Falle aber, daaä k von der Form 4 ;( -l' 3 wird, 

W= ±:[\—i] Vn und also T^ — U^- ± V'n. 
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§ 18. Die Mettode. des vorigen Pai'agi'aphen hat uns die 
absoluten Werthe der Functionen T und ü geliefert nnd die 
Bedingungen aufgezeigt, unter denen ihnen gleiche oder ver- 
aehiedene Vorzeichen gegeben werden müssen; aber die Zeichen 
selbst weiden auf dieaem Wege noch nicht bestimmt. Wir 
können dies für den Fall k=l anf folgende Art ergänzen. 

Setsen wir g = cos ^w + t sin ^tu, so dass r ^ y' wird, 
dann folgt, di«s man wegen p" = — 1 die Gleichung (8) so 
sehreiben kau« 

w=2 (1 + e"-^) {I + ^~") (1 + e-") (1 + ?-') ■ ■ ■ 

Huu wird 

1 -|- g' :^2ycoa^w, 
l + ^-^ = 2e--»eosc<), 

1 + $ "*" ^ =^ 2 e^ 603 -|«J , 

1 + g-f =. 2e~'eo32w,. . . 
bis zu 

1 + r-'J__[ = ^e-J"" «<» d» - 1)'» . 

und daher hat mau 

W =: 2^" g^" cos ^-w cos w cüsfw ... cos {\n — \)vj . 
Alle Oosinua, welche in dieses Produet eingehen, sind offen- 
bar positiv, und der Factor e^" wird ^=.eos45'' + f siniö" 
= (1 -)- *) y\. Daraus schlieasen wir, dass W das Produet 
aus 1 + 1- in öiie reelle positive Grösse ist; daher muaa noth- 
w endigerweise werden 

§ 19. Ea ist der Mühe werth, alle bisher entwickelten 
Summen in einer Tafet zusammenauatellen. Es ist also ganz 
a%emein 

T =3, I U= I falls n von der Form ist 



±y,. 


\ ±v» 


4,., 


±Yn 





4.« + 1 , 








4u + 2. 





± Vi 


4(. + 3, 



und in dem Falle, in welchem /i; = l genommen w^ird, musa 
der Wurzelgröase das poaitive Torzeichen zuertheilt werden. 
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Es ist somit das, was für Primzahl wertLe von ii im § 3 duroli 
Induelioß erlaugt worden ist, in aller Strenge bewiesen worden, 
und ea bleibt nur übrig zu zeigen, wie in allen Fällen für 
beliebige Werthe von k die Zeichen bestimmt werden. Bevor 
wir an diese ganz allgemeine Aufgabe herantreten, müssen 
wir zunächst die Fälle, in denen n eine Primzahl oder eine 
PrimzaUpotena ist, näher betrachten, 

§20. Zunächst sei n eine ungerade Primzahl; aus dem 
in § 10 Dargelegten erhellt, dass W=l-\-22r<^ = 1 + 221^'' 
äst, wenn R ^ (m& oj -'r i sm oj , und a, wie dort, nnbestimmt 
alle quadratischen Reste von n bedeutet, die zwischen 1 und 
n — 1 hegen. Bezeichnen wir fei'ner dnrch b unbestimmt alle 
quadratischen Sichti'este von n zwischen denselben Grenzen, so 
erkennt man ohne Mühe, dass alle Zahlen ak modulo n ent- 
weder allen a oder allen i (abgesehen von der Zuordnung) 
congruent sein werden, je nachdem k ein Eest oder ein Nicht- 
rest ist. Demnach wird im ersten Falle 

W = 1 + 22^" = 1 + R + li' + R' -\ \-Ri"~<)' 

üiid somit W= + Vh, wenn n von der Form ifi + 1., da- 
gegen W^-\'iVn, wenn n vou der Form 4,u + 3 ist. 
Im anderen Falle dagegen' wird, wenn k Kichtrest von ■/( ist, 
W=l + 2II^. 
Da nuu offenbar alle Zahlen o, b den Gesammtcomples der 
Zahle» 1, 2, 3, ... ausmachen, und da also 

IR" + :SR^ = B + R^ + R' -\ <rR"''=~l 

ist, so wird 

T.r= — 1— 22^" = — (1 + R + Ji' + Ä'+'- ■ + 72f"-''') 
rmd somit ir= ■ — Vh, wenn ii von der Form in -\- 1, und 
W= — iVn, wenn n von der Form 4,((-|-i} ist. 

Unsere Kesultate sind; 
erstens, wenn n die Form iu + 1 hat, und /,: quadratischer 
Eest von n ist, 

'I'= + Vn, (7=0; 
zweitens, wenn -u die Form 4 ^ii + 1 hat, und h Nichtrest 
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ciritteas, wenn u die Form 4/i + ^ liat, und k Rest von n ist, 

3'=Ü, ü^ + Vh] 
viertens, wenn n- äh Fovni ij./ + 3 hat. nnd /i^ Nklitreat 
von n ist, _ 

T=Q, U^ — Vn. 

§ 21, Ea aei ferner n das Quadrat oder eine höhere Potenz 
der ungeraden Primzalil p\ wir setzen 7i,^=p^"q, so daas q 
entweder = 1 oder = p iat. Hier ist vor Allem zu beachten, 
dass, wenn X irgend welche, durch p'' nicht theilhare Zahl 
ist, dann 

wird. Hieraua erkennt mau leicht, daaa man 

Wr=i -if- rP^''- + r^P^^' + r^P^** 4, . . . -|- /" -P") - 
hat. Es können nämlich die übrigen Glieder dei' Reihe 

i4-r + r' + r"H !-'■("■ ''' 

In {p^ — 1)5 partielle Reihen vertheilt werden, welche je y^ 
Glieder enthalten und gemäas der ehen behandelten Trans- 
formation verschwindende Summen haben. 

Hieraus folgt iu dem Falle, das3 (/ ^ 1 d. h. dass n eine 
Primzahlpotenz mit geraden Exponenten ist, 

Tr=i)'= = -i-Vm und also T^ + Vm, (7=0. 
Dagegen setaen wir in dem Falle, dass 3 =i', d, h. wenn n 
eine Primzahlpotenz mit ungeraden Exponenten iat, )* = g i 
dann wird 5 eine primitive Wurzel der Gleichung x^ — 1=0 

und zwar = cos - 360° + * sin - 360": folglich ist 
" p p 

= p^ii + s ^-§'^ — + e"'-''Y 

Hun wird die Summe der Reihe 1 + p + ^* + &' -l- ■ ■ ■ 
^q(p-'}' durch den vorhergehenden Paragraphen bestimmt. 
Daraus flies st sofort 
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§23IIt}20 1 hV dPm 

hl d d P t l t ht t 1 1 bt h 1 P 11 

lit d P t t 

rill = tffb ■H=l+=5 

F =4 gbt hTf=l+-r + =^ 

und folglich W=^ 2 + 2^", falls k die Form 4fi + 1 hat, und 

W=2 — 2i, falls i die Form 4^ + 3 hat. 

Für n= 8 haben wir W= 1 + r + r' + '■' + r^'' + ■>''''" 

j^ ,.3a _j_ j.4'j =; 2 + 4r + 2r' = 4)-. Po^lioh wird 

W=^ {1 + *) V8; falls k die Form 8;( + 1 hat, 

ir = [— 1 ~l- -i) 1/8 ; falla k die Form 8;* + li hat, 

TF=(— 1— i)y8; falls fc die Fom 8;( + 5 hat, 

TF= (1— i)V8; falls /s die Form 8^ + 7 hat. 

Ist n eine höhere Potenz von 2, so setzen wir n^=2^''q, so 
dass 3 entweder ^ 1 oder ^ 2 , nnd x > 1 wird. Hier ist 
vor Allem zu beachten, dass, wenn Z irgend eine ganze dnrch 
2"""' nicht theilbare ganze Zahl ist, dann 
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r>.'+ ,'l«»8)'-|-ra*" ■•"!)' + »<1*' •■"8)'4 1- ,.()*»-■"«)' 

wild. Hieraus erkennt man ohne Schwierigkeit, dass man hat 

W= 1 + r**""* + r^-*"''^ + r"-^*""* ^ h j-l"-^""'' ' . 

Setzen wir r^^""^ = q, dann wird g eine Wurzel der 
Gleichling k'^ — 1 = 0, und zwar 

Q = cos -- 360" + i sin - - 360" . 
'' 4-q iq 

Hieraus folgt 

== 2-''-' {1+q + q' + &''-\ + ?t'5-0'}. 

Nnn wird die Snmme der ßeihe t + ^ + p" -)- e" 4- ■ . . 
+ ß("'"') dnreh die Kesultate für n = 4 und »^8 be- 
stimmt. Daraus sehliessen wir hei 5=1, d. h. wenn n eine 
Potenz von 4 ist, 

F"=[l+i)2« = (l + i)yra, -wenn k die Form 4^( + 1 hat, 
W={l—^2^=^\i—i]Vn, -wenn k die Form 4;i + 3 hat; 
dies sind ganz genau die Formeln, welche für w = 4 gelten. 
In dem Falle jedoch, daas 5 = 2, d. h. dass n eine Potenz 
von 2 mit einem ungeraden Esponenten |> 3 ist, erhält man 

W= (1+2)2== V2 ^ (1 +i]yn, wenn k von der Form 

8h + 1 iat, 
TF=(— l+s)2^ K2 = (— l + i)y«, wenn t von der Form 

8n + IS iat, 
TF=(— 1— ()2^>''2:==(— 1— i) K«, wenn fc von der l-'orm 

8m -H 5 ist, 
W= (1 — *)2'''V2= (1— i)Vrä, wenn /^ von der Form 

8n~\- 7 ist; 
Dies stimmt völlig mit dem ftir w = 8 Ahgeleiteten flberein. 

§ 34, Hier wird es gleichfalls der Mühe werth sein, das 
Verhältniaä der Eeihen-Siimrae 
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y.u W zu bestimmen, wobei h irgend eine ungerade ganze 
Zahl bedeutet. Da W aus W hervoi^eht, weun man h in /■:/( 
verwandelt, so wird W genau 90 von der Form der Zahl Ich 
abhängen, wie W von der Form der Zahl k. Seiaen wir 
W':W=l, so ist klar: 

I. in dem Falle m = 4 oder wenn 11, eine hühere gerade 
Potenz von 2 ist, wird 

i= 1 , wenn k die Form 4ji 4- 1 , 

; = — i^ wenn A die Form 4^( -|- 3 , und /c die Form 4,(t + l , 

i = -]-i, wenn fe die Form 4« -|- 3 , undfc dieaelbeForm hat; 

II. in dem Falle ?i ^ 8 oder wenn n eine höhere ungerade 
Potenz von 2 ist, wird 

2^1, wenn h die Form 8fi -[- 1 , 
; = — 1 , -wenn h die Form 8/( + 5 , 

/ = -j-i, wenn entweder h die Form 8^* + ^, und k die 
Form 4,u + l, oder /* die Fora 811 + 7, und k 
die Form 4^(4- 3 , 
l^T=—ij wenn entweder h die Form 8((( + 3, und k die 
Foi-m 4^ + 3 1 oder /( die Form B/i + 7 , nud A; 
die Form 4;( + 1 hat. 
Hierdurch ist die vollständige Bestimmung der Summe W 
für alle Fälle, in denen n eine Primzahl oder eine Primzahl- 
potenz ist, geleistet; es bleiben also nur noch die Falle zu 
erledigen, in denen n aus mehreren Primzahlen zuaammen- 
gesetat ist. Hierfür bahnt uns der folgende Satz den Weg. 
§ 25. Lehrsatz. Es sei n das Prodnct aus zwei 
ganzen zu einander theilerfremden Zahlen a und b, 
lind es werde gesetzt 

p= 1 + ,.a= + r^a^ + ,>-.' + . . ■ + ,-■''-')"<'' , 

Q = 1 + ,-!>= _|_ r^b'^ + ,-»i^ + ^ K«-')^'''' , 

dann wird 77= PO. 

Beweis, a möge imbestimmt die Zahlen 0, 1, 2, 3, . . . 
a — 1 , und /3 unbestimmt die Zahlen 0, 1. 2, 3, ... 6 — 1 , 
endlich v nubestimmt die Zahlen 0, 1, 2, 3, ... h — 1 be- 
deuten, dann ist offenbar 

Folglieh wird P0 = .2r'*V+'>=ß=^ in^em man für a nnd |S 
alle möglichen auf jede Weise mit einander oombinirten Werthe 
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einsetzt. Ferner wird wegen 2ahaß ^2naß das Produet 
PQ = ^/''/'*'"'>^ Nun erkennt man ohne Mühe, daas die 
einzelnen Werthe von aß-^ba unter sich verschieden imd 
je einem Werthe ¥on r gleich sind. Folglich wird 

Wu' wollen übrigens anmerken, dasa )■"' eine primitive 
Wnrzel von 3^ — 1 = 0, nnd )■* eine primitive Wurzel von 
ar* — 1 = ist. 

§ 26. Ist ferner n das Produet aus drei zu einander 
theilerfremden Zahlen a, b, c, und setat mau bc = b,, so werden 
auch a und ö, theÜerfremd sein ; folglich wird W das Produet 
aus den Faotoren 

1 + ,-«'- + r^'''- + r"^' + h rH"-')'"' , 

l + r^'+r'''. ' + )■"''.'+ h cC^-Otr. 

Da aber )■" eine primitive Wurzel der Gleichung x^'^ — 1 := 
ist, so wird jener erste Factor selbst das Produet aus 

1 + Q^" + e'''' + Q'"'' + h e^'"^'^" , 

1 + e'' + ^''' + !?'"' + [^^i^-'f':', 

wenn man i-"' = p setzt. Daraus ergiebt sich, dass W das 
Produet der drei Faotoren ist 

1 + ,.a=c' .^ r,a'c= ^^.«'c= _!_... + ,<(.-0=a"-c^ , 

1 +,■■*'*' + r'«'*' +^-^0=0-^ _j ^ ^(c-0-«'''' , 

wobei j-6 1^ ^ r" c ^ ,.11 t Ij^bw. primitive Wurzeln der Glei- 
chungen x^ — 1 =^ 0, K*' ~ 1 = 0, x" — 1 = werden. 

§ 37. Hieraus sohliesst man leicht al^emein, dass, wenn n 
das Pi'oduet beliebig vieler, au einander theiier fremder Zahlen 
a.b.c,... ist, dann W das Produet aus ebenso vielen Faetoren 



+ , ■■■;;+.. 


.+,i'~'y'i. 


+ r'ri+. 


..+fi"n 


+ ,''7i+. 


..+/-')■?; 



wird, wobei c«", rio, j-cc,... primitive Wurzeln der Glei- 
chaugen a:" — 1 = 0, x'' — 1 =: , ai'' — 1 = 0, . . . . sind. 
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§ 28. \on (liefen Gi'untUagen aus ist der Ucbergaug zur 
vollatändigen Best mmung von JV für einen beliebigen Wei-th 
von n nahehegend Man zerlege nämlich jj in theilerftemde Prim- 
zahlen oder Piimzihlpotenzen a, b, e, . . . und setze rä7i =^, 

rhS = B, r~cc = 0, . . . ; dann werden A, B, U, . . . primitive, 
Wurzeln der Gleichungen 

x" — 1=0, a;'' — 1 = 0, a:« — 1 = 0, , . , , 

und W wird das Prodnct der Factoren 

1 + ^ + yl^ + ^" + h Ai''- 'i' , 

1 +-B + -«■' + -ß'+ ■ ■ --f-üC'-O-, 
1 + C+C + C'+ ■ ■ ■ + 6<=-'J- , . . . 

Nun können diese einzelnen Factoren nach den Resultaten 
von §§ 20, 21, 23 beatimmt werden, und dadurch ist auch 
der Werth des Productes bekannt. Es wird nicht ohne Nutzen 
sein, die Regeln för die Bestimraung jener Factoren hier zu 
schnellem Ueberhlicke zusammenzustellen. Da die Wurzel A 

hn 360" ,../(« 360° .... . _, , 

gleich cos — ■ 1- * sin — ■ ") ist, so wird das 

Aggi'egat 1 + ^ + ^' + J,'^ + . . . + ^iC"-')*, welches wii- 

mit L bezeichnen, ECanz ebenso durch die Zahl — bestimmt, 

' " a ' 

wie in unserer allgemeinen Untersuchung W durch k. Hier 
sind zwölf Falle zu unterscheiden. 

I. Wenn a eine Primzahl von der Form 4,(i-]-l, etwa 
= p ist oder die Potenz einer solchen Primzahl mit ungeradem 

Exponenten, und wenn gleichzeitig — quadratischer Rest von p 

ist, dann wird L=^-^'Va. 

II. Wenn für « Gleiches gilt, dagegen — quadratischer 
Nichtrest von X' ist, dann wird L=^ — V a. 

III. Wenn a eine Primzahl von der Form 4 « + 3 ist, 
etwa =p oder die Potenz einer solchen Primzahl mit ungeradem 

*) Oaniis setzt aus Versehen yl == ^— : . — — ■ 
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Exponenten, iiiid wenn gleichzeitig - quadratischer Eeat von p 
iat, dann wird /v = + * V «- 

IV. Wenii für a Gleiches gilt wie in III. , dagegen — 
qnadratisoher Nichtreat von jj iat, dann wird L^= — iV a. 

V. Wenn a daa Qnadrat odei' eine liöliere Potenz einer 
(ungeraden] Primzahl mit geradem Exponenten ist, dann wird 

i = + y-.. 

VI. Wenn a ^ 2 iat, dann wird L = . 

VII. Wenn a = 4 oder eine höhere Potenz von 2 mit 
geradem Exponenten, und zugleich — von der Form 4,» + 1 
iat, dann wird L = (l + i)Va. 

VIII. Wenn für a Gleiches gilt wie in VIT., dagegen — - 
von der Form 4,u + 3 ist, dann wird L = (1 — j) J^a. 

IX. Wenn 0=8 oder eine höhere Potenz von 2 mit un- 
geradem Exponenten, und zugleich — von der Form 8^( + 1 
iat, dann wird L ■= [\ -\- i]'V et . 

X. Wenn für a Gleiches gilt ivie in IX., dagegen " von 
der Form 8« + 'A iat, dann wird L^[~X + i)Va. 

XI. Wenn für a Gleiches gilt, dagegen — von der Form 
Sfi + 5 ist, dann wird L = (— 1 - i]'V'a. 

Xn. Wenn für a Gleiches gilt, dagegen von der Form 

8^(-|-7 ist, dann wird L = (1 ~ i) Kß*). 

§ 30. Eine andere Methode zur allgemeinen Bestimmung 
der Summe W folgt ans den Resultaten der §§ 22 und 24. 
Setzen wir cos w -|- ^ sin w ^= p und 

*) t§ 29, der nnr ein nuviievisehes Beispiel enthalt, ist fort- 
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30 das3 r = q", ^ = a^, JJ = (5^, C = /, ... ist 

i+p + g4 + p'^ + — ^t,(«-<r^ 

das Product der Faetoren 

l + ß + «' + ß'H h«^""')% 

l + (S + /i' + ^''+--.+^t''-'>^% 
l + J'+r' + /" + ■■■ + 7<'^~'>* , 

und folglicli >K das Produet aus den Fa,ctoren 

w = 1 + e + ß- + ß" + . - . + yO'- 

?( _ l + -1 + -4' + ^^ + • ■ l+_-4'l: 



1 + ?- + / + 7" + ■ ■ ■ + yC^-'*' 
Hier ist der erste Factor to durch die oben aiigestellteij 
"Dntersuehuugen [§ 19) tiestimmt; die übrigen Faotoren 21, S, 
(£,... ergeben sich aus den Formeln der § 22 , 24. Um 
Alles vereint zu haben, stellen wir sie hier nochmals zu- 
sammen*). Es sind zwölf Fälle zu unterscheiden, nämlich 

I. Wenn a eine (ungerade) Primzahl = p oder die Potenz 
einer solchen Zahl mit ungeradem Exponenten ist, und zu- 
gleich k quadratischer Rest von p, dann wird der entsprechende 
Factor 91 = + 1 . 

II. Wenn für a Gleiches gilt, dagegen k quadratischer 
Hichtrest von p ist, dann wird 91 = — 1 . 

III. Wenn a das Quadrat einer ungeraden Primzahl oder 
eine höhere Pot«nz einer solchen mit geradem Exponenten ist, 
dann wird 9( = + 1 . 

*) Offenbar ist das, was dort !.■ uud k war, hier — und k für 
l'actor, -■ und k für den dvitten Factor, u, s. w. 



1 + o + o' + «■' + . . 
1 H- S + B' + 5'^ + ■ 




i + ß + ß'+ ß'+ ■ 

1 + c + c> + c> + ■ 
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IV. Wenn « = 4 oder eine höhere Potenz vou 2 mit 
gevadem Espouenten ist, and zugleich k von der Form 4fi -(- 1, 
danu wird ?l ^ -)- 1 . 

V. Wenn für n Gleiches gilt wie in IV., dagegen k von 

der Form ifi -\-^ ist, und — von der Form 4^( + 1 , dann 
wird % = — i. " 

VI. Wenn für a Gleiches gilt wie in IV., dagegen k von 
der Form ifi-\-d ist, nnd - von der Form 4« + 3, dann 
wird 3l = + *. " 

VII. Wenn ß ^= 8 oder eine höhere Potenz von 2 mit un- 
geradem Exponenten ist, und k von der Form 8;i + 1, dann 
wird 9t =- + 1 . 

VIII. Wenn für a Gleiches gilt wie in VII., dagegen k 
von der Form 8 fi + 5 ist, dann wird 9t ^ — 1 . 

IX. Wenn flii a Gleiches gilt wie in VII., dagegen k von 

der Form 8;( + 3 ist, nnd — von der Form ift + l, dann 
wird 9t = + *. ^ 

S. Wenn für a Gleiches gilt wie in VII., dagegen k von 

der Form S^t + S ist, nnd — von der Form 4fi-\-'d, dann 
wird 91 = — i. ^ 

XI. Wenn für a Gleiches gilt wie in VII,, dagegen k von 
der Form 8/i -]- 7 iat, und — von der Form 4;( + 1 , dann 

XII. Wenn für a Gleiches gilt wie in VII., dagegen k von 

der Form 8fi+ 7, und - von der Form 4/t + 3 ist, dann 
wird?t= + *. ^ 

Den Fall a = 2 ühei^ehen wir. Hier würde zwar 9t = -- , 
d. b, unhestimmt erscheinen, aber doch beständig TT ^ sein. 

Die übrigen Factoren ^, IS, . . . hängen ebenso von &, c, . . . 
ab, wie 91 von a, so weit diese Grössen in die Bestimmung 
jener eingehen *). 



*) [§ 31 behandelt dasselbe numerische Beispiel wie § 99 nach 
der zweiten Methode.] 
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§ 33. Da iei- Werth von W durch zwei Methoden be- 
stimmt iat, deren eine sieh auf die Beziehungen der ZaMen 

■ — , — , —, ... zu den Zahlen a, h, o, . . . sttltzt, ■während 

die andere von den Beziehungen des k zu den Zahlen a, h, 
c, . . . abhängt, ao muss zwischen all diesen Eelationen eine 
gewisse Abhängigkeitsbeziehung bestehen, derart daaa eine jede 
aus den übrigen beatimmbai iat. Wir nehmen an, alle Zahlen 
a,b,c,... seien Primzahlen, und Je sei =1; die Factoren 
a, 6, c, . . . weilen wir in zwei Claa3en vertheUen. Die erste 
möge die Zahlen von der Fovm 4fi+ 1 enthalten; diese he- 
zeichnen wir iaieh. p, p , p", ... Die zweite Clasae möge aiis 
den Zahlen von der Form ifi + 3 bestehen; diese sollen dni-ch 
q, g', g", . . . ausgedi-llckt werden. Die Anzahl dieser letzten 
Zahlen bezeichnen wir durch in. Hierauf bemerken wir zu- 
nächst, daas n von der Form ifi -(- 1 wird, sobald m gerade 
18t (hierher muss auch der Fall gerechnet werden, dass iu der 
zweiten Classe überhaupt keine Faetoren vorkommen, dass also 
m = ist); daas dagegen n von der Form 4;( 4- 3 wird, 
wenn m ungerade ist. Nun vollzieht sich die Bestimmung 
von W durch die erste Methode folgendermaasseu. Es mögen 
die Zahlen P, P', P", . . . ; 0, 0', Q", . . . so von den Be- 



ziehungen der Zahlen — , -7, -n, . . .\ —, -r, -77, - ■ ■ ^u den 

P P P <l i <1 

Zahlen j?, ji', j?", . . . ; g, g', g", . . . abhängen, dass man aeizt 

P=-|-1 , wenn — quadratischer Eest von p, ist, 

P ;= — 1 , wenn — quadratischer Hiehtrest von « ist 
P 
u. 3. f. für die übrigen Zahlen. Dann wird W das Product 
der Faetoren P)'^, P'V/, P'K/, ....; iOVg, iQ'Yi, 
iß"Kg", .... und also 

W=^VP'¥" . ..QQ'Q"...i'"Vn. 
Nach der zweiten Methode, oder vielmehr schon nach den 
Vorschriften des § 19 wird 

-fF = + Vrä, wenn n die Form iu + 1 hat, d. h. wenn m 

gerade ist, 

W--— + iVn, wenn u die Form -l« + 3 hat, ri. h. wenn m 

ungerade iat. 
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Beide Fälle umfaaat gleielizeitlg die folgende Formel 

Demnach ist 

PP'P\..QQ-Q-... =%'"--'". 

Nun wild ^"'"-'" gleich 1, wenn m von der Form 4 ,h oder 
i/.i + 1 iat, dagegen := — 1 , wenn m von der Form 4jt + 2 
oder 4;( + 3 ist. Hieraus fliesst der folgende höchst elegante 
Satz. 

Lehrsatz. Bezeichnen a, b, e, . . . ungleiche, un- 
gerade, positive Primzahlen, deren Prodnet =■ n 
ist, und unter denen in von der Form ijW + 3 sind, 
während die Übrigen die Form ifi + l haben, dann 
wird die Anzahl derjenigen Zahlen a, b, o, . . . , für 

die bezw. —,—,—,... Nichtresto sind, gerade werden, 

a b' c' 
wenn m von der Form in oder ifi + 1 ist, ungerade da- 
gegen, wenn m von der Form ifi -j- 2 oder 4fJ + 3 ist. 
Ist z. B. tf = 3, 6 = 5, = 7, d = 11, so haben wir drei 
Zahlen von der Form 4/( -|- 3, nämlich 3, 7, 11; imd es ist 

5.7.11i;3; d.l.nBä; 3,5.11fi7; 3.5.7.V11 d.h. allein-' 
ist Sichtrest von d. '* 

§33. Das berühmte Fundamentaltheorem über die 
quadratischen Koste ist nichts anderes als ein besonderer Fall 
des eben entwickelten Satzes. Beschränken wir nämlich die 
Anzahl der Zahlen a,b,c,... auf zwei, so ist klar, dass, 
wenn nur eine derselben oder keine von der Form 4;( + 3 
ist, dann zugleich aj?6, bRa oder zugleich aJV&, bNa sein 
muss; wenn dagegen beide von der Form 4ft -|- 3 sind, muss 
die eine Nichtrest der anderen, und diese Best der ersten sein. 
So haben wir also einen vierten Beweis dieses wichtigen 
Satzes, für den wir einen ersten und zweiten Beweis in den 
sDisquisitiones arithmelicae< und neulich einen dritten in einer 
besonderen Abhandlung [Comment. Gott. T. XVI) gegeben haben ; 
zwei andere, die sich wieder auf völlig verschiedene Grund- 
lagen aufbauen , werden wir später darlegen. Es ist sehr 
merkwürdig, dass dieser so schöne Satz, der zuerst recht hart- 
näekig allen Beweisverauchen widerstand, so viel später auf so 
zahlreichen weit verschiedenen Wegen erreicht werden konnte. 
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§ 34, Auch die Ubrigea Sätze, welche ^ 
gäiiüung des Pundamentaltheorems ausmachen, nad die sicli 
auf die Bestimmung derjenigen Primzahlen beziehen, deren 
Beste oder Nichtreste — 1, +2, — 2 sind, können ans den- 
selben Frincipien hergeleitet werden. Wir beginnen mit dem 
Beste +2. 

Wir setzen « = 8ö und beistehen unter a eine Primzahl; 
A sei = 1 . Nach dei Methode dei § 28 wird W das Product 
aus zwei Faetoren, dei eu einer -j- V i oder -\-iY a ist, falls 8 
oder, was dasselbe besagt, 2 quadratischer Eest von a ist; 
dagegen — Vo oder — tVa, tüU 2 quadi-atiseher Nichtrest 
von a ist. Dei zweite Fai tor hingegen ist 

{l-\-i)^ 8_, wenn a die Form 8(i + 1 hat, 

[— 1 -i- ^) K8 , wenn a die Form Su + 3 hat, 

(— 1 — i)y8, wenn a die Form 6fi + 6 hat, 

(1 — i] Vi, wenn a die Form 8,« + 7 hat. 

Miin wii-d nach § 18 stets W = {l + i)Vn. Dividiit miin 
dies durch die vier Werthe des zweiten Factors, so nimmt 
offenbar der erste Factor die Gestalt an 

-f- Vffl, wenn a die Form 8(U + 1 hat, 

— i Vöj wenn a die Form 8/i + 3 tat, 

— Va, wenn a die Form ä/.i + 5 hat, 
+ iV», wenn a die Form 8fi + 7 hat. 

Hieraus folgt sofort, daaa im ersten und im vierten Falle 2 
Best von a, im zweiten und im dritten dagegen 2 Hichtrest 



§ 35. Die Primzahlen, deren Eest oder Nichtrest — 1 ist, 
lassen sich leicht mit Hölfe des folgenden Satzes feststellen, 
der anoii an und fflr sieh bemerkenswert!! ist. 

Lehrsatz. Das Prodnct aus den beiden Faetoren 

W'^ 1 + T-'+r-* + ^r-l"-0" , 

TT = 1 + r +1* -\ h i-C"-0' 

ist = «., wenn n ungerade ist; dagegen :=0, wenn n 
nal gerade ist, und endlich =2«, wenn u 



rade mal gerade 
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Beweis. Da oiloiiljai' 



= i" + >-"H H ,(•■")',= . • ., 

so liaim Aas Pi'odiict W W folgeiidermaassen geschrieben werden 

!+>■ +<■* +!■• ■\ hl*'-''' 

+ '-'{' +'■' +<■' +>"-! h>-»") 

+ ,-.(,.. + ,.. +,.i. + ,.«-| h,.("0') 

+ ,.-.(,.. + ,■'• + !■" + .■'• + ■ . . + i<»-")') 

+ 

+ ,-(..-,)•(,.(.-.)■ + ,»■ + ,<.«.)•- + ... + ,("-)=); 
addirt mau dieses Aggi'egat spaltenweise, dann ergiebt sieh 

+ ,■ (!+.■' + ,■• +.» H h <■•»-) 

+ ,..(1 + ,.. + ,.. -^.,."A h,-'— •) 

+ ,..(l + ,<. + ,.' + ,.i.+ hr""-') 

+ 

Ist nun si ungerade, dann versehwindoii die einzelnen Glieder 
dieser Summe ansscr dem ersten, n; denn offenbar wird das 

zweite r ^ , das dritte r*-^ :j-| l''alls aber n 

gerade ist, muss man ausser dem ersten noch das Glied 

a«" (1 + ,■« + ."-" + ,'"' H h '■"'"") 

absondern, welches =iirä" wird. Im ersten Falle ist also 
WW = n\ im zweiten =■« + »s-?" . Nim wird r^" = + 1, 
wenn n gerade mal gerade ist; dabei erhält man also 
WW =2n. 

Dagegen wird r'^"" =; — 1, wenn n ungerade mal gerade ist; 
darans geht WW = hervor. W. z. b. w, 

§ 36. Aus § 23 ist es bekannt, dass, wenn n eine im- 
W 
gerade Primzahl ist, -—^-[-1 oder = — 1 wird, je nach- 
dem — 1 Eeat oder Nichtrest von n ist. Folglich muss im 

Ostwuld^s KliBsikcr. 122, 6 
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eraten Falle W'' = -}- n und im zweiten W^ = — ji sein ; 
und deshalb sehUessen wir aus § 13, dass dev erste Fall mir 
dann statthaben kann, wenn n ¥0U der Form 4,1(4- 1 isti 
der zweite nur dann, wenn n von der Form i(.i~\~^ ist. 

Endlich folgt au3 der Combination der Bediiigongen fto 
die Beste + 2 und — 1 von selbst, dass — 2 Best jeder 
Primzahl von der Form 8fi-f 1 oder 8(i(+3 nnd Nichti-eat 
jeder Pi-imzahl von der Form Bfi-\-S oder 8fi + 7 wird. 
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[Fünfter und Sechster] Beieis 
des Fundamentaltlieörems der quadratiscSien Reste. 

Veröffentlicht in den 

Commeiitatioiies societatis regiae scientiariim Gottingensis 

receiitiores, 

Vol, JV; Cottingae 1818. 

[Werke, Band II, p, 47—04.) 

Das Pundame.ntaltheorem über die quadratischen Reste, 
welelies zu eleu schönsten Wahrheiten der höheren Arithmetik 
zu rechnen ist, wurde durch Induction leicht entdeckt, allein 
sein Beireis war auaserordentlich schwierig. In Lesern Zweige 
der Mathematik geschieht es häutig, daaa sich dem Forscher 
einfache Wahrheiten durch Induction von selbst aufdrängen, 
dass aber ihre Beweise selir tief vei-st«ckt sind und erst nacli 
vielen vergeblichen Versuchen, auf einem ganz anderen Wege 
ab man sie vermuthete, ans Licht gezogen werden können. 
Ferner geschieht es nicht selten, dasa, ■wenn erst ein Weg 
aufgefunden ist, sich dann mehrere öffnen, die zu demselben 
Ziele führen; einige kürzer und directer, andere gewisser- 
maassen von der Seite her und aus so verschiedenen Pi-ineipien 
entspringend, daas man kaum eine Verbindung zwischen ihnen 
und der voi^elegten Frage vermuthet haben würde. Dieser 
merkwürdige Zusammenhang zwischen versteckten Wahrheiten 
leiht solchen Beti-aehtungen nicht nur einen eigenthflmliehen 
Beiz, sondern verdient auch deshalb eifrig durchfoi-scht und 
ergründet zu werden, weil aus ihm nicht selten neue Httlfsmittel 
oder Bereicherungen der Wissenschaft selbst fliesaen. 

Obwohl daher das arithmetische Theorem, nm das es sieh 
hier handelt, dui'cli voraufgehende Bemllhungen mit vier unter 
einander völlig verschiedenen Beweisen versehen ist*), rmd 



*1 Zwei sind In den Diequisitionea arithmeticae, Abschn. IV 
undV,auaeinaiidergeaetzt;der dritte in einer besonderen Abhandlung 
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Fänftcp Beweis des FundameiitaMheopems m der Tlieoiu 
der qnadpatisclieii Reste 

§ 1. Wir haben bereits in dei Einleitung ii^okttiidiat, 
da33 der fünfte und der dritte Be\^eia von demselben Hulf? 
satze ausgehen. Der Bequemlichkeit halber scheint es an- 
gezeigt, ihn an diesem Orte in Bezeiclinungen 7u wiedeiholen, 
welche der vorliegenden Untersuchung angepasst sind 

Hülfssatz. Es sei m eine (positive ungeiade) Piim- 
zahl, M eine ganze durch m ULcht theilbiie Z-ili! 
wir nehmen die kleinsten positiven Beste der Zahlen 

M, 2M, 3M, iM,..., |[m — 1]M 
aiodulo m, welche theils kleiner sind als |m theilr, 
grösser; die Anzahl der letzten sei =n. Dann wird 
M quadratischer Rest oder Nichtrest von m, je nach- 
dem 11 gerade oder ungerade ist. 

Beweis. Wir bezeichnen die Reste, welche kleiner sind 
als ^m, mit a, b, o, d, . . . und die äbrigen, welche gi'össer sind 
als ^m, mit a', b', e', ä', . . . . Die Ergänzungen der letzten 
zu ra, nämlich m — a', m — ö', m — c', in — d\ . . . werden 
offenbar sämmtlich kleiner als ^m und sind sowohl unter sich 

(Coniineiit. Sog. Gotting, Vol. XVI); der vierte ist in die Ab- 
handlung sSnmmatio quainndam seriernm singulariiim« (Comment. 
Eeoentiores, Vol. 1} eingefloehten. 

*) [Die weiteren Ansfiihrungen der Einleitung sind unterdrückt, 
da sie sieh nicht auf unseren besonderen Gegenstand beziehen,] 
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als Yon den Resten a, b, c,ii, . . . verschieden. Deshalb werden 
sie, mit diesen znsammengenommeu, abgcselieu von der Ord- 
niii^, mit allen Zahlen 1, 2, 3, 4, .... ^ [in — 
Setzt man daher das Pvodnet 



P = ahed ... X Im - a) [m — b'] {m - /) (m — d' 
nud also 

i-irp: 

Feraer wird moduio m 
PM^i'"~-''i = ahed...Xa'b'ad' . . . 

~ abad ...{a' — m} [h' — m) In' — m) [d' — m) . .. 
nnd daher , , 

Hieraus folgt Jfi^""') ^ ± 1 , wo das obere oder das 
nntere Zeichen gilt, je nachdem n gerade oder nugerade ist. 
Mit Hälfe des Satzes § 106 der Diequiaitionea arithmetieae 
[siehe 8. 11] ergiebt sich dann von selbst der Hlüfssatz. 

§ 2. Lehrsatz. Es seien m und M ganze, positive, 
ungerade, tUeilerfremde Zahlen und n die Anzahl 
derjenigen kleinsten positiven Eeate von 

M, 2M, 3M,...^{m — l]M 
moduio m, welche ^m übertreffen; ebenso sei N die 
Anzahl derjenigen kleinsten positiven Beste von 

m, 2m, 3m, ...^(M— l)wi 
modiilo M, welche ^M ilbeitreffen. Dann sind die 
di-oi Zahlen n, N, ^(w — 1) fjf — 1) entweder sämmt- 
lieli gerade oder eine unter ihnen gerade und die 
beiden anderen ungerade. 
Beweis. Wir bezeichnen mit 
f den Complex der Zahlen 1, 2, 3, . . . ^fm — 1), 
f den Complex der Zahlen m— 1, m~2, wi— 3, , . .^(m + 1), 
Fden Complex der Zahlen l, 2, 3, . , . {{M—l], 
F' den Complex der Zahlen jlf— 1, M— 2, M—S, . . .^(1/+!). 
Dann zeigt also n an, wieviel Zahlen Mf ihre, moduio n ge- 
L kleinsten positiven Reste im Coraplexe f haben; 
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I zoigt N au, wieviel Zalilen tiiF ihre, modiilo 31 ge- 
kleinsten positiven Keste im Complexe 2'" haben. 
Bndlich bezeichnen wir durch 
(p den Complex der Zahlen 1, 2, K, , . . -|()«if — 1) 
f/>' den Complex der Zahlen 

mM—l,mM—2, mM—S, . .. -^(miM+l). 
Da jede durch mi nicht theilbare Zahl, modulo vi genommen, 
einem der Reste in f oder einem derjenigen in f eongruent 
sein mnss; nnd da genan ao jede durch M nicht theilbare 
ganze Zahl, modulo M genommen, einem der Reste in F oder 
einem deijenigeu in F' eongruent sein muss, so werden alle 
Zahlen </> , unter denen offenbar keine gleichzeitig durch m 
und durch M theilbar iat, sich auf folgende Äi-t in acht Claaaen 
vertheilen lassen: 

I. Zur ersten Olasse rechneu wir diejenigen Zahlen, welche 
modnlo m einer Zahl aus f und modulo M genommen einer 
Zahl aus F eongruent sind. Die Anzahl dieser Zahlen be- 
zeichnen wir mit a. 

II. Die Zahlen, welche modd. m, M bezw. zu Zahlen aus 
/, F' eongruent sind. Die Anzahl dieser Zahlen setzen wir 

III. Die Zahlen, welche modd. m, M bezw. zu Zahlen aus 
/"', F eongruent sind, ihre Anzahl sei ^ /. 

IV. Die Zahlen, welche modd. m, M bezw. '/,a Zahlen aus 
f, F' eongruent sind; ihre Anzahl sei = Ö. 

V. Durch m theilbare Zahlen, welche mod. 31 zu Resten 
aus F coi^nient sind. 

"VI. Durch m theilbare Zahlen, welche modulo 31 zu Resten 
aus F' eongruent sind. 

VII. Durch M theilbare Zahlen, welche modnlo vi zu Resten 
ans f congi'uent sind. 

VIII. Dui'ch 31 theilbare Zahleu, welche modulo m zu Resten 
aus f congmeut ist. 

Offenbar umfassen die Classen V und VI zusammen ge- 
nommen alle Zahlen mF; die Anzahl der in VI enthaltenen 
ist ;= N, und also die Anzahl der in V enthaltenen 

Ebenso umfassen die Classen VII und VIII zusammen ge- 
nommen alle Zahlen Mf; in VII. giebt es n Zahlen, und also 
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Auf ähnliche Weise können alle Zahlen (p' in acht Classeii 
IX, . . . XVI vertheilt werden. Behält man dafür dieselbe 
Anordnung hei, so erkennt man leicht, dsws die in den Classen 

IX, X, XI, XII, xm, XIV, XV, xvi 

enthaltenen Zahlen bezw. die Complemente der Zahlen in den 
C lassen 

IV, III, II, I, VI, V, VIII, VII 
an m,M sind, so daaa es a!ao ä Zahlen in der Clasae IX 
giebt, j in der Classe X u ? f Nu» i3t ei klai, dass, wenn 
lUe Zahlen dei eisten mit allen Zahlen dei nennten Cliaso 
\ereimgt weiden, dann alle Zahlen nnteihalb mM inh eigeben, 
welche modnlo m emei Zahl ans f und modnlo M einei Zahl 
ini r eonginent sind Femei eikennt man leicht, dasB ihie 
Anzahl gleich dei Anzahl allei Combmationen dei einzelnen f 
mit den einzelnen F sind. Wir haben also 

c< + <! = t(«.-l)(ilf-l); 
nnd auf ähnliche Art erhält man 

/ +?■= ( -l|(¥-l). 

A t m 11 Z 11 n d 1 n II, IV, VI, so liat 

man ff 1 11 Zahl nt 1 Ib M welche einem der 

R t /" m d 1 1/ ng n nt nl Dieselben Zahlen 

könn n n h d t 11t ^s d n 

f 1 I h VI 1 d t n hl -=J( — 1)(jV/ — 1), d. b. 

y, h It 

Auf gl h ^\ f Igt d h d \ -iing aller Classen 

Aus diesen vier Gleichungen entspringen die folgenden 
3o — ^(m — 1) (Jf— 1) + « + jY, 
2/} = J(„-l)(Jf— 1) + » — Jf, 
2, = i(«-l)(jlf-l) — » + J, 
ii = \[m~\][U-\\—n — N. 

Jede dieser Gleiehungen zeigt die lUclitigkcit des aufgestellten 

Theorems. 
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§ 3 *> z n wu iiun voiau^ )« nnil M itieii Ii u / lUeD 
"lann t igt tus dei (.omtunation des voi hei gehenden Lehrsatzes 
Kit dem Hnlfssatze aua §1 sogleich da^ rundamentiltheoiem 
Denn es cigiett sich 

I Sind beide Z-ihlen m und M oder itt weni^'^tens eme 
leiselleii ^ >n dti lüim 4/ + 1 dinn w id d Z^lll 

ii ,-i)(jif-i 

göiado also weiden ) und Jf entwedei glei hzLitig, gende odci 
gie ehzeitig ungeiade iiud deswegen ist eutwedei jede dei 
beiden Zahlen m und M quadiatiachei Fest dei andeien odei 
jede ist quadiatiscliei Nichtrest der ludeien 

II Wenn beide Zihlen n und If yon der rorm 4/ -f- rf 
Binl dann wird ^(5JJ — 1) (Jlf — 1) nngei^de nnd somit eine 
dei Zahlen n nud N geiade nnd die andere ungeiade Des 
^ egen ist die eme dei Zahlen m und M quidratischor Keat 
ler indem w'ihiend diese quidiatisohei Nichtiest dei ersten 
Ht W z b w 

Scdistcp Beweis des PniidameBtaltlieoreras in der Tlieorie 
der qniidratisclicii Reste. ^^} 

§ 1. Lehraatz. Bezeichnet p eine (positive, un- 
gerade) Primzahl, n eine ganze positive durch jj nicht 
theilbare Zahl und x eine unbestimmte Grösse, dann 
wird die Function 

14-a;" + a;'" + a;^" + ... + K"''-" 
durch 

1 + X + x^ -\- x' + . . . -\- xV~ '^ 
theilbar werden. 

Beweis. Wir nehmen eine ganze positive Zahl g an, für 
weiche yn ^ 1 [mod. p) wird, und setaen gn=^l -i- hp. Dann 
wird 



l^a^ + x' + x' + ... + xV-* (1-^»)(1- 

(1 — a,"P) (1 — icflft — a: -I- x'^P-^' ] 
~ [l — x"]{l—o:V] 

__l — a;"P 1 — ä^^ xll — x^f] 1 — ic''P 
~ 'l — x^ ' 1~^^ 1 — :c" ' T— x'' 

und somit offenbai' eine ganze Function. W. z. b. w. 
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1 — i'' 
JeÜL ginzp Fun tim ^oii 3 wdrhe luich — thi'il 

1— P 
1 i i«t W 1 Irmn li ucli Tu li tli Ibil «e u 

§ 3 r m( ge eine piimitn e po'sitive ^ nrzel fili den 
Modul j Ijezei hnen d h k soll eme dci artige positive ganze 
/»hl sein, dass die Uemsten poaiti\en Eeste der Potenzen 1 
a a* ci'' cP— * naeh dem Moliil ] genommen ohne Riick 

Sicht auf die (lidnniig mit den /ihlen 12 3 4 j — 1 

identisch weiden BeBeiciinet man feinei dui h f(j] die 
Function 



1 t U 1 

1 1 1 — tii n 


1 11 m m li 1 


1 


fe— + ^ + 


+ + + - 1111 


1 


f{) Ib t d hl 


i= — Ib 11» D n i n 


« 


1 tmmt G b 


hn t w d a b n 1 1 b ^ 






th Ib und 1 halb {§ 1) a h Tu 1 \^:- 1 1^ 

m n Tu h i) n ht tl Ih Z hl t W nn hi 

n d h p th Iba Zahl t da n d n di n 

1 Summ nd n n /( ) j nm n E li t d nd -t 

du h 1 ~ th Ib f 1 1 h t n d n T 11 an 1 

fl ) 1 \ h. i— TMlh IIb — '^- 

tb Ib 

§ 3. Lehrsatz. Setzt man 

a; _ -c« 4, a«"' — 3/"' + a"' — , . . — x"^'"'- = ^, 

_ 1 /vP 

(lann wird |*-t-)' diircb ■ 

das obere Zeichen nimmt, sobald p ■ 
ik+1 iat, das nntere dagegen, sab 
Fovm 4i;-f ü ist. 
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Beweis. Man sielit leieht ein, dasa unter den (ji — 1} 
Functionen 

+ ^ ^-x-^ _l_a;"-^^ —x"-'-^^ + ^x"''~J-'-', 

— x^^ — x^" -i-x"''-^"- ~x-''^"- -^ h»;"'' '*", 

die erat« = wird, und dass die anderen einzeln diireli 
1 — (cP theilbai werden. Daher ist auch die Geaammtsumme 
dnroh 1 — x^ theilbar; diese Summe ist 

+(r(=f'+')-i) — + (/(''■' ■+')-!) 
= !• - fi"') + f[c-*'] - /{!'•'*'] + n>=''") — 

+ /(x-''-»')=,!3. 

Dif sei Ausdiuck il ist ilso gleniMalls diiicli - — — — theil- 

bar. Nun ist untei den EAponraiten 2, c + 1 > "^+lj 
«' -|- 1, uP~^ -\- 1 nui em einzigei duitli 2) theilbii näm- 

lich K'fP~''-!-l, folglich weiden nich dem vorhei gehenden 
ParatcraphPL die einzelnen Theile von -Q, nämlich 

/(A r(^'*'), /[^'"^^ ny'^'), 

mit Ausnahme des einen Gliedes /(a;"^''*""'''^') durch — — --- 

theilbar. Lässt man jene Glieder fort, so erkennt man, dass 
l — xP 

die durch ■- theübare Function auruekbleibt : 

1 —X 

wobei das obere oder das untere Zeichen gut, je nachdem p 
die Form 4/i;+l oder ik-{-3 hat. Da überdies 

l x^ „- 1 — x^ 

dnrch -; theilbar ist, so wird aucb S^ + v durch ■ 

1 — X ' 1 ~x 

theilbar; w. z. b, w. 
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Damit d^ doppelte VoiiPitlieu keine Schwierigkeit ent- 
stehen lässt, wollen wii durch c die Zalil + 1 oder — 1 be- 
zeichnen, je nachdem p \on dei Foim iJc-\-l oder 4/; + 3 

ist. Demnach wird --■ ^ .. eine ganze Function 

1 — xi' 
von X. Wir wollen sie durch Z hezeichnen. 

§ 4. Sirn möge q eine positive ungerade Za]il und also 
1(5 — 1) eine ganze Zahl sein. Dann wird 

durch ^^ — tjj und iilso auch durch — — tlicilbar. Setzen 
wir fi-K'J- 0==,) und 

^-7-'-_()>K5-i) = l^^. Y.. 

so wird Y eine ganae Function von x; und es wird Ö ;= + 1, 
sobald eine der Zahlen p, q oder auch beide die Form ik -\- 1 
haben; dagegen wird ö = — 1 , sobald beide Zahlen p tj die, 
Form 44 4- 3 haben. 

§5. Jetzt möge q gleichfalls eine [von p verschiedene) 
Primzahl aein. Nach dem in § 51 der äDisquisitionos arith- 
metieaes bewiesenen Satze*] ist es klar, dass 

|9 — (x9 — xi" + rf"' — x'i"-^ + ■ x'i"'^^'') 

durch q theilbar, d. h. von der Form qX sein wb-d, wo X 
eine ganze Function von x iat, auch hinsichtlieh der nume- 
rischen Coeffieienten ; (das Gleiche iat auch bei den übrigen, 
hier in Betracht kommenden ganzen Functionen Z, Y, W zu 
bemerken). Nun bezeichnen wir für den Modul p und die 
primitive Wurzel a den Index der Zahl q dureh ^i, d. h. wir 
setzen q^ßf' (mod. ^). Dann werden die Zahlen q, qci, 5a*, 
5a", . . . qa1'~^ modulo p bezw. den Zahlen «f, ßf'"^', af^*^, . . . 
ßP~*, 1, a, a^, . . . K^'~* congruent, und also 

-c! — x"'*, a;9» — (e"'"'^'', afi"^ — a^'""*"^, x1<^' — ct;»'*"^^ . . . 

*) [Es ist dies der aus dem ^ermißC sehen Theorem folgende 
Satz, dass die q-'" Potenz eines Polynoms a + b -\- + . . . dem Aus- 
drucke a' 4- 6' + i:^ + . . . modulo q eongi'ueut wird, sobald q eine 
Primzahl ist.i 



y Google 



9ä Carl Friedrioli Öanss. 

(lureh 1 — x^' tlieilbai-. Nimmt maa diese Grössen abweehselncl 
positiv und negativ und äammiii sie dann, so wird diii-cli 
1 — x^ tbeilbar auch die Function 

afi — x^" + xl"- ~ xl"" -\ x'i"'^~'' + ^, 

wobei das obere oder das untere Zeichen gilt, je nachdem ft 
gerade oder ungerade ist, d. b. je naclidem g quadratischer 
Rest VOM p wird oder quadratischer Nichtrest. Wir können 
also setzen 

x^i — xt^+xl"' — x'!"-'-\ x'i"^''' -~y^ = (l—xP] W, 

indem wii- / ^ -»- 1 oder / = — 1 nelmen, je nachdem q 
quadratischer Rest oder Nichtrest von j; ist. Dabei wird W 
offenbar eine ganze Function. 

§ 6, Nach diesen Vorbereitungen folgern wir aus der 
Combination der vorangehenden Gleichungen 

Dividiren wir ^X durch 

xP-'+x^-^ + x^'-' -i h^K+l, 

so möge sich der Quotient U und der Rest T ergeben, d. h. 
CS möge 

sein, wo ET, T auch mit Hinblick anf die nnmcrischen Cocfii- 
cienten ganze Functionen sind, und zwar- T von niederer Ord- 
nung als der Diviaor. Daher wird 

Diese Gleichung kann offenbar nur bestehen, wenn die Gheder 
auf der linken sowie die auf der rechten Seite für aich ver- 
schwinden. Daher wird ep{dp--'^^~^^ ■ — /) durch q theilbar, 
und ebenso auch tfj)i(9-0 — y; demnach wird wewn (5' — - t 
die Zahl ps'-1'~^^ — yS durch q theilbar. 
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Wud mm dnicli f{ die positive odei die negiüve Einheit 
bezeichnet je nachlem ] qiiadi<itisi.hei Ee-*t odei Niebtiest 
von q iit dann wiid j * ' ' — fi cliueli j thoilbii und ilto 
auch [) — j (5 Dies ist umnogheh wenn mi>ht ß = ^ Ö wirl 
Hieiaus folgt von selbst das lundimentiltheoitm nlmlich 

I so oft entwedei beide Zj,hlen j 7 anuh oder nui eine 
lie loim ik-'-l haben und ilso (5 = -f- 1 st wud / -=v 
und so ist dann zugleich 5 qn^diatisehi,! Kest von j und j 
qualiatischer Kest von ^ oder fi ist zugleich q Niphtieat von 
p und p Niehtiest von j 

II so oft beide Zahl n j 7 die loim ik \- d hiben nnd 
ilso (5 = — 1 ist w rd ^ = — ) nnd also entwedei zugleich 
2 quadiatischei lest von j und ] Nmbtiest \on q olei zu 
JCleieh ] Niehtiest \on j nnd j Ke t \un j W z 1 w 
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Anmerkungen und Erliuitoningen*). 



Ueber die Wichtigkeit und die Tragweite des von G. Fr. Gauss 
als Fundamentaltlieorem bezeielmeteii Batses spricht sich 
E. &wMrer,)'**]folgendei'maasseii aus; »Die ReoipTOcitätsgesetze, 
welehe unter den Resten und Nichti'csten der Potenzen atatt 
haben, bilden gewiss ermaassen den Sehlnsaetein der Lehve von 
den Potenzresten nnd eröffnen zngleicli den Weg für weitere 
und liefer liegende arithmetische Untersuchungen. Sie sind 
in diesen beiden Beziehungen für die Zahlentheorie von grosser 
Wichtigkeit; aber eine noch höhere Bedeutung haben sie in 
der geschichtlichen Entwickelung dieser mathematlBchen Dis- 
ciplin dadurch erlangt, daaa die Beweise derselben, so weit 
sie überhaupt gefunden sind, fast gänzlich aus neuen, bis da- 
hin noch unerforschten Gebieten haben geschöpft werden 
mßaaen, welche so der Wissenschaft aufgeschlossen sind.« 

Diese Worte rechtfertigen wohl hini'eichend das Unter- 
nehmen, die von Gauss gegebenen, auf quadratische Reste 
und Nichtreste bezüglichen Beweise in deutscher Uebersetznng 
zusammenzustellen, zumal da in diesen Untersuchungen fast 
alle Wege aufgedockt sind, auf denen es bishev gelungen ist, 
zum Reciproeitätsgesetze durchzudringen. 

Hinweisen müssen wir hier ausdrücklich auf die sehr ver- 
dienstvolle und interessante Monographie von 0»wald Bamngart: 
sUeber das quadratische Reeiproeitätageaetz. Eine vergleichende 
Darstellung der Beweise . . . und der denselben zu Grunde 
liegenden Pi'incipien«, Inaug. Diss. Giitt. 1885. In dieser Schiift 
werden die ÖtHsss'schen Beweise, wie natürlich, gleichfalls 
hehaaidelt, aJleiu mit alle den im Laufe der Zeit aufgefundenen 
Vereinfachungen, während hier gerade auf die Originaldar- 
stellnng das Hauptgewicht gelegt ist. Der Veveiufaehungen, 



*) I)ie im voraussehenden Texte in eckige Klan. ...„.„ 
geschlossenen kurzen Bemerkungen sind als Erliiuteningen ■ 
Ileraasgeber beigefügt worden. 

**1 Abhimdl. d. Berl. Akad. (1859) p. Vi. 
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welche wir spätevon Forschungen vevdaiilteii, wirtl nur in den 
Änmerkuiigen gelegentlich Erwähnung gethan werden. 

Gauss hat im Laufe der Zeit saht Beweise für das qua- 
dratische Reciprooitätsgesetz geliefert, Von diesen Teröffenl^ 
lichte er sethat aeoha, während die beiden anderen erst durch 
die Herausgabe seines Nachlasses bekannt geworden sind.^Die 
Anordnung geschah im vor aufgehenden Test« nach der Zeit 
ihrer Puhlicalion, wie dies auch in den gesammelten Werken 
geschehen ist. Die chronologische Reihenfolge der ffn^fss'schen 
Beweise ist eine andere. L. Kroneelm- hat hierüber einige 
Vermuthungen aufgestellt*), die aber vnn Bamngart (1. c. S. 101) 
mit grosser Wahraoheinliohkeit widerlegt worden sind. Nach 
iri dürfte die zeitliche Anordnung die folgende sein: 



I, II, vn, (VIII), III, IV, V, VI. 

Bei der Wiedergabe der Beweise wurde von in, IV, V, VI 
eine genaue Uebersetauug geliefert; dies war durch die in 
sich abgeschlossene Form angän^g, welche Gaitss selbst seinen 
Beweiseu ertheilt hat. Beim Beweise I wurden, um allzu be- 
deutendes Anschwellen des Ümfanges zu vermeiden, kleinere, 
zumal historische Kotizen unterdi-üokt. Beim Beweise II, der 
ganz in der Theorie der quadratischen Formen wurzelt, sind 
die entscheidenden Ueberlegungen in wörtlicher Ueberti'agimg 
vorgelegt; in den Erläntenrngen wurde durch eine kurze Ueber- 
sicht dem Leser eine Einfflhrung gegeben, welche das Ver- 
stäudniss zu vermitteln wohl ausreichen wird. 

Die Beweise VII und VIII (Werke ü 8. 233 und 8. 234) 
konnten nicht aufgenommen werden, da bei ihrer Darstellung 
der fragmentarische Cbai'akter der nachgelassenen Abhandlung 
zu stark überwog. Der Kern der Beweise liegt bei ihnen in 
der Vergleichung zweier Kriterien für die Lösbarkeit einer 
Congi-uenz zweiten Grades, welcher die beiden umfassendsten 
Kreistheilungsperiodeu geniigen. Um dem Leser auch nach 
dieser Richtung Klarheit zu geben, ist in der letzten, drei- 
zehnten Anmerkung der Beweis kurz entmckelt [^^) 8. 109]. 



Die beiden Bezeichnungen > Fundamentaltheorem = der 
höheren Arithmetik imd 'Eeciprocifätsgesetz« für den in Rede 
stehenden Satz haben wir bereits angegeben. Die zweite Be- 

') Beritlite, Kerl vom 23, Aprii 1B7Ü. p. 272, Anm. 
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neEEiißg stammt von Ijcg&idro, der sie aclion im. Jalird 1785 
eingefülirt hat; sie hat sich als die cliarakteristisehere iii disr 
Litteratnr erhalten. Die erste Benennung führt Gauss in den 
»Diaqnisitiones arithmeticae« ein und begründet ihi-e Wahl mit 
der Wichtigkeit des Satzes. 

Im Paragraphen 151 der * Disquisitiones • schreibt sich 
Gß«(ss die endgültige, einfache Formiilirung des Eeciprocitäfe- 
gesetzes zu (1801). Legendrc erhebt in einem Briefe an Jacohi 
[Journ. f. M. 80, (1875) p. 217] hiergegen Einsprache und nimmt 
für sich die Priorität in Anspruch. L. Kronecker*] hat feat- 
gestellt, dass L. Eu!&>- der Erste gewesen ist, der auf dem 
Wege der Induetlon das Gesetz erkannte und in Ühersieht- 
liehen , der ffoMss'aehen Form ähnliclieu Ansdmok brachte. 
Gauss seihst hatte in § 2 des Beweises III seine früheren 
Ansprüche zu Gunsten von Legendre's Autorschaft aurfiekge- 
zogen (1808). 

Nach diesen aUgemeineren Darlegungen gehen wir zu den 
Erläuterungen tiber, weiche die einzelnen Beweise betreffen. 

1) Zii S. 3. Die VoraussetKungen des ersten Beweises sind 
von elementarster Natur; sie verlassen nirgend das Gebiet der 
Congi'uenzen aweiten Grades. 

Charakterisirt wird der erste ffaitss'sehe Beweis — der 
überhaupt der ei-ste Beweis des ßeeiprooitätssatzes ist — von 
L. Kronecker**) als »merkwürdige und scharfsinnige Dedue- 
tion, welche ganz direct mit Uehei'windung aller Schwierig- 
keiten auf das Ziel losgehend fast wie eine Kraftprobe Gauss- 
schen Genies erscheint^. Dirichlet sagt***), ihm sei der Be- 
weis »immer merkwürdig erschienen, sowohl wegen des so 
einfaehen Gedankens, welcher demselben zu Gmude liegt, als 
auch deshalb, ■weil dieser Beweis der einzige ist, in welchem 
die Betrachtung das Gebiet der Congvuenzen zweiten Grades, 
welchem der Satz wesentlich angehört, nirgend verlässt«. 

2) Zu S. 21. Dass fUr 19 und 23 wirklich 4a^ < 2jj ist, 
sieht mau uumittelbai'. Wenn ferner j)]>23 ist, dann wird 
y'jj — 2 ;>y8, und dai'aua folgt durch Quadrinmg 

fi — 4Vjj >4 und J) > 4 -f- 4 !■';>. 

*) Berichte, Berl v. 22. April 1875. 
**j Berichte, Berl. v. 22. Juni 1870. 
***) Journ, für Math. 47 (1854), p. 139. 
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Nim ist nach der Auiiiiliiuc ä«<;Vj/i + 2 imd also 
4a-<j) + [4yj7+4] also <^-+j) = 2j;. 

3] Zu S. 23. Denn statt der Eeüe 

n, a+ 1, a+2, ... rt + » — 1 
betrachten wir ziinäclist die Reihe 

n — r, a — r+1, « — r+2, .,, «-,■+»- 1. 
Hierin kommen mindestens so viele dureli /( theilbare Glieder 
vor %Tie in der Reihe der Zahlen 1, 2, 3, . . . n. Das zeigt 
den Sata; denn jedem durch h theilharen Gliede der Reihe 
a — T, a — r -{-1, . . . entspricht eins in a, a + 1, ß + 2, . . . , 
welches ^ / fmod. 7z) ist. 

4) Zu S 24. Wir setzen a ^ r^ (mod. 2''m), wobei m un- 
gerade und y^ 3 ist. Dann wird, wenn wir r^ ^= 2''" 'm — r 
setzen, zugleich . auch a^f[* (mod. 2''m). Nnn ist 



Dabei ist dei innahme nach — — - ganz dis fi^ie Glied int 

dei rechten Seite dei letzten Gleichung also geiade, und ii-i 
letzte ^^ egen y"^ i gleichfalls Dagegen ist ; ungerade, und 
daher luoh die ganze Summe rechts Folglich ist die Summe 
dei beiden Erflehe links eine nngei \äe Zahl nnd fleshallt emei 
nntei ihnen selbst geiade Somit i^\ die eme dei Differenzen 
rt — j", o — ),' durch 2 "*"'»' theilbar 

o] Zu & 2'' Dis TundimentalthLorem lietFit mmlich un 
mittelbai': 

Wenn pBa \ pNa I plib 1 -jiNb, 

dann ist aBp ' aNp | — bJip \ — l}Np . 

Benutzt man nun die Resultate aus § 111 nnd- § 98, so folgt: 

Wenn ±pJia ll+^^^m ''fAH+''l^\, 

^ \ ~pBa\\\-~pA'bf-\—pNb} ' 

dannist aRp \ aNp I —hRp \ —bNp ; 

und setzt man endlich für p einmal a- und einmal b ein , so 
entstehen die Formeln des Textes. 

6) Zu i'^. J7. Dirichkt sagt [1, c.) Über diesen Beweis: sWenn 
er die E.11ize vennissen lässt, welche einige der späteren in 
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so hohem ( i ulc luizp (hnet so hegt diesei Mmg; 1 i 11 
WesPE dei Method« und h%t vielmehr seiEen Giiiud in dem 
zufaUigen Umstände daas zui Dai Stellung geiTissei Bezißhiiu^pu 
welche bti diesei Behindlungaweise häutie wiedeikehien kern 
zm Eeohnnng geeignetes Zeichen benutzt ist wodiin.h es 
nothig gewoiden iit acht veischiedene Fälle zu nntei scheiden 
von ^enen jedei 'wiedei m mehreie Unter abtheiltm gen zerfällt 
Duich Emfilhning des zueiat von Legend c gebiauchten Zeichens 
in dei illgememen Bedentung welche Ji h demselben spatei 
g^eben hat und duiLh emige mdeie Veiemfiehimgen welche 
jedoch d^ Wesen des Beweises eben ao weni^ Indern i'ielit 
sich d\esei m emem solchen Giade zusammen dass ei kaum 
noch hintei einem dei nbiigen hinsi Mboli der Ktiize aurucl 
zustehen seheint 

Was aun»ehst die ei wähnte L gcnhi' sehe Bezci hnung n 
langt so ist diese die tolgende L /f ?! setzt l\s '^lulo! 
in welchem 5 eine Iiimzxhl bedeutet 

j — j gleich +1 oder gleich — 1 

]f nuhdpiii m <'to(!\'; s<-hei Bezeifhnuug 
pBri odei jii^'i 
d h je nachdem p ein quadiaüschei Kest oder ein quadra- 
tischei Nichheat fUi den Modul 5 wiid, jj soll dabei uicht 
äuich q theilbai sein Die Eestchartkteie nehmen dann, wenn 
II und <i ungerade Piimzahlen sind, die Formen an 

« (f)(|)-(-^)"-'>-"-'- 

FUr das Legmdre'mh» Symbol ist, wenn j?, , j'^ zwei beliebige 
durch q nicht theilbai-e Zahlen bedeuten, 



m 



Jtmobi definirt nun*): »Ist y irgend eine ungerade Zahl ^ 
f. f. f. . . . , wo f, f, /",... gleiche oder verseüiedene 

*) Berichte, Eerl. 1837, Ootob. - Joura. f. M. :^0 ;1837;, S. im 
= Werke VI S. 354— 26i (S. 202, 
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Pi'imaa]ileii bedeuten, so flehne ich die schöne Legend tv'ä^b^ 
BezeiehnuDg auf znsammengeselate Zalilen p in der Art aus, 



a j> Piimziihl ist, das Prodiict 



m^ 



bezeichne SmA p und q zwei ungendi' Zahieu, die keinen 
gfmemaimen Theiler haben, beide positiv oder auch die eine 
positiv die indere uegati\, 3o hat man ganz wie bei Pi-im- 
zahlen die obigen Gleichungen («j, [ß], {y]. 

Dnich die Einfflining nnd die Benutznng dieses Jacoöi'sehen 
Symbols veiemfieht aich der erste frausssche Beweis. Es ist 
übrigens zu bemeiken, das'' G-aii^s selbst die Bedeutung dieses 
Symbols eikannt hit Da^ m § 1^9 der Disqaisitiones ein- 
getuhite Zeichen [x y] giebt die Anzahl der Primfactoren von 
y lu, von denen i Nichtieit ist Man hit demnach, wenn die 
leehte Seite dei folgenden ( ongineuz das /'ößo&i'sche Symbol 
enth ilt, 



[j.,g] = (^') (mod 2) 



Für das Studium des WncA/ßf' sehen Beweises empfehlen 
■wir nebst der Originalabhandlung die Darstellung welche sieh 
in der von Dedekind herausgegebenen Ausgabe der «Vorleaimgeii 
tlber Zahieutheorie von P. G. Lejemie Diriahlct^ findet 

Wir wollen, um wenigstens eine der von Bi lehkt ge 
gebenen Vereinfachungen hier zu besprechen den Hltlfssata 
aus § 129 der »Disquisitiones* in Dii-icÄWschei Ait be eisen 
Es handelt sich darum, dass eine Zahl p <C y esi ati t fh 
die q Miohtiest ist, wenn 5 = 8«+ 1 angenommen wiid 

»Es sei 2m + 1 < 'i, und man nehme in / sei qn\ 
diatisehor Best von allen ungeraden Primzahlen welche nicht 
glosser als 27H + 1 sind. [Wegen 2 = 8 i + 1 ist q aueh 
Best dei Potenzen von 2 und es ist] dann die Congmen? 
'*^g fUi jeden Modul lösbar, der aussei emei beliebigen 
Potenz von 2 nui ungerade, 2 hj. + 1 nicht uheitieffende 
Piimfactoieu enthalt Diese Bedingungen erfüllt ibei dis 
Pioduct 12 3 (3/7' + 1] ^^, und mm ktnn ilao setzen 

/*^g (mod -3/), ^^o L positiv gewählt ist. Mau hat diun 

(? - 1") («-<!■)... k - «>') = ('-• - 1") ('■- - 2-1 . . . 

,..(/,:•-,»') (mod. Jl). 
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Kua lasst aieli üia zweite Seite, wenn mau sie mit <lem Factor l~ 
multiplicirt, der relative Primzalil zu 21 ist, als coiitiuiiirliclies 
liodi t 

/+ JI/+ -1) ..(L^,n) 

«chreibeu, ^\eIclles Pioduct ein Violfiches von M ist, wie sieh 
ieieht rein aiithmetiseh zeigen lasat nnd wie flies auch daraus 
fulgt difis dasselbe durch M dividirt, eine Combiuationazahl 
(laistellt Es musä liso lach die erste Seite durch M getheiit 
■«erden können Ciebt mm lern Quotienten dieser Division 
die FoirQ 

J. g — 1' q--2^ q — m^ 

». + 1 " (m + 1)^ - V ■ Un + 1,^ — r " ■ ■ (m + ir - >if ' 
so stellt sich oftenbai ein Wideispiueli heiana, wenn man tm 
Hl diejenige ganze Zahl wählt, welche unmittelbar untei Vj 
hegt, indem dann dei Unotient ein Piodnct etlitei Brtlehe 
wild Es ist dihei stillschweigend <tngenonimeii, dass diese 
"W'ihl der Z\hl m der Bediusjung 2iii -{- 1 < q, die unser« 
Deduction zn Qiunde hegt, gemäss ist, was wuklifh der FiU 
ist, da 2«i4- 1 'T' 21 5 + 1 nnd 2'Vq + l augensthemheh 
tui alle Pnmzahleii 8ii + li deien kleinste 17 lat, ^Ci ist 
Es ist somit bewiesen, dass es immei eine Primzahl p' giefat, 
welche <^ 2in-\- 1 <Cq ist und ffl) wekhe q em qnadiatischei 
J^ichtiest ist « 

7) Ziir S 40 Wie wir schon enrähnt haben ist diesei zweite 
Beweis derart in die Theoiie dei quidiatisehen loimen vei 
floehten dass es unmigli h eischemt ihn so geschlossen und 
vollstimdig aus den allgemeineien Untersuchungen heianszu 
schälen wie dies benn eisten Beweise m6E;lich «ai es sei 
Icun dass min geradezu die gesanunten umfangreichen Ab- 
leitungen des fnntten Abschnittes dei Disquisitiones wiedei 
gibe 

Tjm ibei tiotzdem den Ge Unkengang dieses hoeheleganten 
Beweises dem Vei'itändnis zu eisehliessen, sollen im Folaen 
den ohne Leweise und mit Emhiltniig möghchster K-flize die 
dnindldtieu auf denen es beiiiht loUstHndig gegeben neiden 
Die eingeschalteten Ptiigiapbenzahleu beziehen sich tui die 
btellen der »Disquiaitiones» denen die angefühlten Sätze ent 
nummen sind 

Jedei iusdinck it +2' /+ / = T fliifl ils qua 
diatische Foim, odei, wenn kein "Uissieistmdniss e ntieten 
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kann, wolil aucli kurz als Form bezeichnet. Dahei sind n, 
b, gegebene gauze Zahlen und 3:, y ganze unbestimmte Zahlen, 
Handelt es sieh nicht um diese Unbestimmten x, y, datin wird 
J"'= (a, h, 0] gesehrieben (§ 153). "Wenn 

ist, wobei m und n tUeilerfremd zu einander sind, dann sagt 
man, M werde dnrch (ß, 6, c) dargestellt. Der Änsdi'uck 
fc* — ae!=D heiast die Determinante der Form F. D ist 
quadratischer Best jeder durch (a, ö, e) darstellbaren Zahl M 
[§ 154). Wird F bei ganzzahligen 

''i ß) 7-, ^ '"i^ ^^ — (?j' =; ± 1 
durch X = ax -\- ßy' und y = yx' -+- Sy' in 

F' = öV= 4- 2b'x'y- + cy^ = [ci', b', c] 
tiansformirt , so wird umgekehrt F' durch ±:x' =: dx — ßy, 
±y' -^ — yx-\- ixymF transformirt. Daher ist jede, durch 
eine der beiden Foi-men darstellbare Zahl auch durch die 
andere, ti-ansformirte darstellbar. Die Determinanten beider 
Formen sind einander gleich. Zwei solche, gegenseitig in 
einander ti'anaformirbare Formen heiasen einander äquivalent 
und zwar sind sie eigentlich oder uneigentlich äqui- 
valent, je nachdem aö — ßy z=-^\ oder ^ — 1 ist. Eine 
Form kann einer anderen gleichzeitig eigentlich und uneigent- 
lich äquivalent sein (§ 157, 158, 163). 

Alle Formen derselben Determinante I>, welche einander 
eigentlich äquivalent sind, rechnen wir einer Classe von 
Formen zu (§ 175), Die Anzahl der Classen einer ge- 
gebenen Detei-minante ist endlich (§ 175, § 195, § 211). Be- 
sitzt die Form F=[a,b,e) eine negaüve Determinante D, 
so haben die äusseren Coefficienten a uad e gleiche Vorzeichen, 
und dieses Vorzeichen ist für alle Formen derselben Classe 
das gleiche, Ist es positiv (bezw. negativ), so heisst die Form 
selbst eine positive (bezw. eine negative); dementsprechend 
heissen dann auch die enthaltenden Classen positive und 
negative Classeu. Durch eine positive Form lassen sieh 
keine negativen, dnroh eine negative Form keine positiven 
Zahlen darstellen f§ 176, § 225). 

Eine Form F heisst eine primitive Form, wenn «, h. c 
keinen gemeinsamen T heiler haben; anderenfalls heisst jp eine 
derivirte Form. Kommt in einer Formenclasse eine primi- 
tive Form vor, so sind alle zugehörigen Formen primitiv, und 
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die Clasae lieisst eine primitive Classe. Habeu auch a, 
2b, c keiuen gemeinsamen Theilev, so lieisst die Form eigent- 
lich primitiv; alle Foiinen der aiigehörigen Claase sind 
auch eigentlioli primitiv, und die Claase heiaat eine eigent- 
lich primitive Claaae. Beateht für a, b, e kein Theiler, 
dagegen fflr a, 2b, c, dann heisaeu Form und Classe nu- 
eigentlich primitiv (§ 226). 

Die beiden Clasaeu, denen die Formen (a, &, c) beaw, [a', 
b', c') angehören, werden zu gleicher Ordnung gerechnet, 
wenn sowohl a, b, o denaelben grüasten gemeinsamen Theiler 
haben wie a, b\ e', als auch a, 2b, o denaelben grössten ge- 
meinsamen Theiler haben wie a', 2b', c' . Ist diea nicht der 
Fall, dann werden die CSassen zu verschiedenen Ordnungen 
gerechnet. So bilden z, B, alle eigentlich primitiven Foi-men- 
elassen eine Ordnung fßi' sieh; und eben das Gleiche gilt von 
allen une^entiich primitiven Claasen (§ 226). 

Eine eigenthoh primitive Ordnung kann wieder in Ge- 
schlechter eingetheilt werden. Das geschieht auf Grand 
folgender Sätae: Ist F eine zur Determinante D gehörige pri- 
mitive Form, und p eine in D aufgehende Primzahl, dann sind 
alle durch p nicht theilharen Zahlen, welche durch F dar- 
gestellt werden können, entweder sämmtlich quadratische Reste 
von p oder aämmtlich quadratische Niehtreate von pj . — Wenn 
fei-ner D durch 4 theilbar ist, dann sind die dui'ch F dar- 
stellbaren ungeraden Zahlen entweder aämmtlich ^ 1 [mod. 4) 
oder sämmtlich ^ 3 (mod. 4). Wenn D durch 8 theilbar ist, 
dann aiad die durch F darsteUbaren ungeraden Zahlen ent- 
weder aämmthoh ^ 1 oder sämmtlich ^ 3 oder ^ 5 oder 
^ 7 [mod. 8); fftr D^Q (mod. 4) sind sie entweder sämmt- 
lich ~ 1 oder sämmtlich = 3 (mod. 4) ; für D = 2 (mod. 8) 
sind sie sämmtlich theils ^1, theils ^7, oder sämmtheh 
theils = 3, theüs = 5 (mod. 8); für D~& (mod. 8) sind sie 
aämmtlich theils ^ 1 , theils ^ 3 oder sämmtlich theils ^ 5, 
theils ^ 7 (mod. 8). Jede solche Eigenschaft nennt Gauss 
einen Charakter der Form F und bezeichnet die einzelnen 
soeben angeführten Charaktere der Reihe nach durch 
Ep oder Np; 1, 4 oder 3, 4; 1, 8 oder 3, 8 oder 5, 8 

oder 7, 8; 3 wrid 5, 8 oder 1 mid 7, 8; 1 uml 3, 8 

oder 5 und 7, 8. (§ 229, § 230). 
Der Totalcharakter einer Form oder einer Clasae setzt 
sich aus sämmtlichen einzelnen Charakteren der Form oder 
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der Clasae znsammeu. Die Ordnung der eigentlich primitiven 
(und wenn die Determinante negativ istj zugleich: der posi- 
tiven) Classen von gegebener Determinante wii'd derart in 
Geachleeliter eingetheilt, daas zwei Clasaen zn demselben 
Geachlechte gerechnet werden, wenn sie denseilien Total- 
chai'akter besitzen {§ 231). Bei negativer Detei-minante heiaaen 
die Geschlechter, welche nur positive Olaaaen enthalten, posi- 
tive Geschlechter. ~ Die Form (1, 0, — .D) der Deter- 
minante D heisst Hauptform; die Clasae, der sie angehört, 
lieiast Hanptelaaae, und d^ Geschlecht, dem dieae Clasae 
ingeh it lipisbt das Hauptgeiehleeht [^ 3^1) 

In den einzelnen Geaohlethtem einei und deiselbfu Uid 
nuiig emei gpgebenen Determinintc sind gleich viele üli^'^eji 
enthalten (S 252) 

Nicht mehi als der Hälfte ollei füi eine gegebene nicht 
;iu»diitiselie Deteimmante als mtgbch ingebhaifi Total 
ehiiaktere kjunen eigentlich piimitive (und bei negativei Dp- 
termmante zugleich positive) GescMeehtei entspieehen (§ '61) 

8) Zii S 40 Bei den Deteimmanten — 1 +3,-2 — 4 
konmen namlich nui die beiden Chaiakteie hinsichtlich 4 und 8 
in Frage Pei den «ngeiaden Potenzen dei Piimzahl / von 
dei Foim iw -f- 1 gieht ea nm die beiden Chaiacteie f n 
dietes 2 die n^itiv genommenen Potenzen diesei Primzililen 
sind Sdinmtlioh ^ t (med 4) und sind alio da bei ihnen dinn 
viel Chaiakteie möglich ■w«en ton der Betiichtnug aus/i 
scWieaaen Ans dem sleichen Graule kommen um de po« tiv 
genommenen geladen nnd die negitiv g nommenen ungeiadpu 
Potenzen dei Piimzahlen ■von dei Foim 4 4- ^ ™ Tn e 
Qnadiite aind ja ansgesehlosien 

Die im folgenden Vbsttze des Texte-s benutzten Ohaiacte e 
ergeben sich aus den zugehongen Hauptformen [1 — D] 

9) Zu & 44 Eimime) sagt (1 t) »Zwei [dei spiteien Bc 
weise] n&,mlii.h dei als diitter und fnnftei von Un i^ be 
zeichnete sind heinahe ebenso elementti als der erste Feweia 
dl sie nur m so lern das Gebiet der Congiuenzen zweiten 
Giades ■^eilassen -il« em 'satz nbei die lemen t ongruen/en 
h heier Grade hmzngezogen wiid ■< Der Unterschied dip^ei 
Bewei^ie hegt Inupteächlifh um m der \rt dei Alzihlung 
der Reste 

Tenei Sit? nl li die remen Congiuenzen h heiPi (nadp 
st Im 11 i; 10t de Dia ju ^itiones ii ^elcitefe Iviitermm 
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10) Zv S. 47. Im Falle p = in -\- i ist das letzte i 
wandelude Glied 

ri(p+3)'-i _,,_,_ Vrii^m 



und die obere Keihe jenes Ausdruckes i 
Summanden umgewandelt sind, 

\i.n.iuir,t mm iiüt den Ghede\u du eiaten geicli'w eilten 
KUmmei die mit ■ — 2 multiplicuteii gleielieu Gliedei dui 
unteieu Reihe dann eigiebt sieh das erste Resultat 

Im Fille ji = 4)( + 3 ist das letzte umzuTi indelnde Glied 

und die obere Reihe jenes Ausdmckes in VI "wird, da jetzt 




■ Sumiuaudeu iimgew;uideH sind, 



m-m^ 






Harans folgt dann in ilhnlicher Art das zweite Resultat. 

11} Zu S. 51. Der vierte und der sechste Gm (ss' sehe Beweis 
stützen sich aui die Theoiie der Kieistheilung, insbesondere 
auf die Ausnutzung einer Formel, deren Ableitung hier nach 
Gauss, Diaqmsitiones § 356 gegeben werden soll. 

Es sei !i:^2)n-j-l eme Primzahl, r eine primitive 5*** 
A uizel dei Einheit und g eine primitive Congruenzwurzel für 
den Modul n, d h eine zum Exponenten 2mi gehörige Zahl. 
D'mn amd -üle primitiieu /**™ Wurzel« der Einheit in dem 
( jmp!e\e tuthalten 
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«der, wie wir liequemev suhreiben wolleii, in 

OT, [?'], b'l, M, ■■■(s"-;- 

Wii- verüieilen diese Wurzeln in zwei Periodeu 

(»>, «•) = [s'l + W] + [/] + •■■ + &— ■] , 

(«., j'i = [j'l + [j'l + (,■]+...+ [j"-'J ; 

die Gleichnug, deren Wurzeln diese beiden Aggregate sind, 
möge 

x^ — -4rr + JJ=0 
sein, wobei also 

A = K 1) + K !)) = -!; B = (m, 1) • (»!, 9) 
gesetzt ist. Bildet man B durch Ausmultiplieiren, so folgt 

B== (m, / + 1) + K ./ + 1) + (w, i)= + 1) H 

+ («', ?"-' + 1) ■ 
Jeder Summand links ist entn-eder [m, 3") oder fm, ß') oder m 
und also 

i? = R . «j + fj . [m, 1) + 3' ■ («'. ?). (ß + ,5 -i- y :=- VI) . 
Temer ergiebt die allgemeine Theorie , dass B eine gaiize 
Zalil, foIglicL ß = '/ und daher 

ist. 

Um « zu bestimmen, imteraelieiden wir zwei Fälle: 

1) Es sei m ungerade. Da (/"'-{- 1^0 {mod. n) ist, so 
gieht es in der Reihe 

<; + l, i/ä + 1, !/= + l,... </"-' + ! 
ein Glied und nni- ein Glied ^0 (med. 1*); folglieli ist et ^ 1 
Mud daher ß = ^[m — 1). Dies ergiebt 
B = \[vi + 1). 

2) Es sei m gerade. In diesem Falle giebt es in der 
Ileihe 

kein Glied, welches ^ (mod. n) wäre ; folglich ist o = 
und daher ß^\m. l>ics ergiebt 
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lOö Amnerknngen. 

Die Gleichiiüg ftlr x ist in diesen beiden Fallen 
ai- +a; + 4-(«i4- 1) = 0, iveiiu \i die Form 4/,; + 3 hat, 
^i_j-3;„|„j =0;, wenn « diis Form -it+l hat, 

oder allgemein 

und folglich ist 

%=^\±\i'Vn, wean /« die Form 4fc + 3 hat, 

a; = — 1±| y«^, wenn n die Pom 4)t+ 1 hat, 

oder allgemein 

Daliev wird auch 

[m-^cf) — (m, (?') ^ ±: Vii, wenn n die Form 4/c4-l liat, 
(m, ^")— - (m, jf') = ±:iV?i, wenn n die Ponn 4/i: + 3 hat; 
and zwar gilt dies, welche Wurzel auch ftlr [(?"] = r genommen 

Ferner ist 

== OS -2 TT/ +jsm-2rj 

In ( (7°) duiehlaufen lie j alle qnadutiselien Reste von js, 
m ()! (7) dagegen alle lutdratiichea Sichtieste Diese Be- 
laeikung befeit dinn die m ^ 1 des vierten beweisen ange- 
fflhiten Formeln 

Dei vierte Beveis benutzt die Bestimmung les his jetzt 
noch zweifelhaften ^dzeiehena von (?* jj — (i j]\ der 
sechste Beweis kommt ohne diese Bestimmung zum Ziele. 

Speciell libei den vierten Beweis spiicht sich h Ki oneel^ei-'^) 
folgendeim lassen aus »Die gesimmte Sohwiengkeit hg in der 
Siiramirung von 



*) Vorlesungen aus der Theorie der einfachen tmd der viel- 
fachen Integrale. Leipzig, Teubner. 1894, p. 117, 118. 
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aus welcher dann das quadratiache Recipioeitätsgeaetz leicbt 
zu entnehmen war. Gauss hat wahrscheiiilicli schon in seinem 
siebzehnten Jahre den Werth der Reihen, abgesehen vom Vor- 
zeiehen, gefunden, dessen Beatimnning ihm, wie aus der Äb- 
handlnng >Summatio quarundam serieium aingnlai-ium « nud 
aus einem Briefe an Sophie Oennain hervorgeht, unsägliche 
Mtlhe machte. Nach sechsjähiigei' andauernder Beschäftigung 
mit dem Gegenstande glfiette ihm die Feststellung dea Zeichens 
und zwar, ivie er in bewuudeniswerther Bescheidenheit sagt, 
nur durch eine Art Eingebung, üeber seinen Gedankengang 
hat er uns völlig im Dunkel gelassen, und in der That ist 
seine Beweisart auch noch heute ein Räthsel. Er hat gleich- 
sam aus einer Projection die ganze Figur erhalten, indem er 
näinlieh aus einer specielleren eine allgemeinere Eeihe errieth 
und diese dann als ein Sinus-Product darstellte. Bisher ist 
es Übrigens noch nicht gelungen, eine Summe von Sinus, wie 
sie in der Eeihe vorliegt, direet in ein solches Product um- 
zuformen. Ausserdem ist es merkwürdig, dass, Gauss, ob- 
wohl er nahe daran war, doch nicht darauf gekommen ist, 
die ihm bekannte 0-Eeihe zur Berechnung seiner Summe zu 



12) Zu S. 88. K Kumme)- sagt (1. e,) Uber diesen ! 
Beweis ; »Der eigentliche Kern dieses Beweises wird bei Gauss 
dadurch etwas verhflUt, dass anstatt der p^^" Wurzel der Ein- 
heit eine unbestimmte Variabele x angewendet wird, was zur 
Po^e hat, dass Oongruenzen unter ganzen rationalen Functionen 
nach dem Modul 1 -f- a^ + ^' + ■ ■ ■ + ^^~'' angewendet werden 
müssen, statt deren man nur einfache Gleichungen erhält, 
wenn dem x der specielle Werth einer primitiven p"" Wurzel 
der Einheit gegeben wird. Diese Vereinfachung des sechsten 
(jaMss'schen Beweises hat zuerst JaeoU ausgeftllut und im 
Jahre 1827 an Legendre mil^etheilt, welcher sie im Jahre 1830 
in die dritte Ausgabe seiner ^Theorie des nombres« aufge- 
nommen hat, Mswistein hat denselben Beweis im Jahre 1844 
in Crelle'a Journal Band 28, S. 41 reproducirt. " 

Um die Vereinfachungen zu zeigen, welche durch diese 
Jacobi'scbe Annahme hervorgerufen werden, woUen wir den 
Beweis nach Legendre (Thöorie des nombres; edit. 3. Bd. 11 
8. 391) reprodueiren. 

Es sei J3 ^ 2 VI -\- 1 irgend welche ungerade Primzahl, 
ij eine der zu ihr gehörigen primitiven 0' 
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